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PCT/EP99/05946 

/ PATENT COOPERATIC 'TREATY 

J. \ . 



From the INTERNATIONAL BUREAU 



PCX 


To: 


NOTIFICATIOW OF ELECTIOW 


Aeciefronf r^rtmrYliccinnpr for PfltPflt^ 




United States Patent and Tradennark 


(PCT Rule 61.2) 


UTTICe 


Box PCT 




Wasnington, u.l.zu/oi 




ETATS-UNIS D'AMERIQUE 


Date of mailing (day/month/year) 


in Its capacity as elected Office 


06 April 2000 (06.04.00) 




international application No. 


Applicant's or agenf s file reference 


PCT/EP99/05946 


PCT 1054-065 


International filing date (day/month/year) 


Priority date (day/month/year) 


13 August 1999(13.08.99) 


14 August 1998(14.08.98) 


Applicant 




ECKES, Christian et al 




1. The designated Office is hereby notified of its election nnade: 


1 X| in the demand filed with the International Preliminary Examining Authority on: 


07 March 2000 (07.03.00) 


I 1 in a notice effecting later election filed with the Internationa! Bureau on: 


2. The election | X | was 




I 1 was not 




made before the expiration of 19 months from the priority date or. where Rule 32 applies, within the time limit under 


Rule 32.2(b). 






Authorized officer 


The International Bureau of WlPO 




34, chemin des Colombettes 


C. Villet 


1211 Geneva 20. Switzerland 




Facsimile No.: (41-22) 740.14.35 


Telephone No.: (41-22) 338.83.38 


Form PCT/(B/331 (July 1992) 


3214842 
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VERTRACTUBER DIE INTERNATIONALFZUSAMMEMARRFIT AUF DEM 

GEBIET DES PATENTWESENS 



REC'D 0 1 DEC 2000 



WlPO 



PCT 

INTERNATIONALER VORLAUFIGER PRUFUNGSBERICHT 

(Artikel 36 und Regel 70 PCT) 



PCT 



Aktenzelchen des Anmelders Oder Anwaits 
PCT 1054-065 


slehe MItteilung uber die Ubersendung des intemattonalen 
WEITERES VORGEHEN vortaufigen Prufungsbericht (Formblatt PCT/IPEA/416) 


Internationales Aktenzelchen 
PCT/EP99/05946 


Internationales AnmeldedatumrTag^onar/Jaftr; 
13/08/1999 


Prioritatsdatum (Tag/Monatn'ag) 
14/08/1998 



Internationale Patentklassification (IPK) Oder nationale Klassifikatlon und IPK 
G06K9/80 



Anmeider 

ECKES, Christian et al. 



1 . Dieser Internationale vorlaufige Prufungsbericht wurde von der mit der internationale vorlSufigen Priifung beauftragte 
Behorde erstellt und wird dem Anmeider gemaO Artikel 36 ubermittelt. 



2. Dieser BERICHT umfaBt insgesamt 5 Blatter einschlieBlich dieses Deckblatts. 



□ AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt as sich um Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Venwaltungsrichtlinien zum PCT). 

Diese Aniagen umfassen insgesamt Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 
I S Grundlage des Berichts 



li 


□ 


Prioritat 


III 


□ 


Keine Erstellung eines Gutachtens uber Neuheit. erfinderische Tatigkelt und gewerbllche Anwendbarkeit 


IV 


□ 


Mangelnde Einheitlichkeit der Erfindung 


V 




Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderische Tatigkeit und der 
gewerbliche Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 


VI 


□ 


Bestimmte angefuhrte Unterlagen 


VII 




Bestlmmte Mangel der internationalen Anmeldung 


VIII 




Bestimmte Bemerkungen zur internationalen Anmeldung 



Datum der Einreichung des Antrags 
07/03/2000 


Datum der Fertigsteilung dieses Berichts 
28.11.2000 


Name und Postanschrift der mit der internationalen vorlaufigen 
Prufung beauftragten Behorde: 

^ Europaisches Patentamt - P.B. 5818 Patentlaan 2 
/flS) NL-2280 HV Rijswijk - Pays Bas 

Tel. +31 70 340 - 2040 Tx: 31 651 epo nl 
Fax: +31 70 340 - 3016 


Bevollmachtigter Bediensteter /J^^*^^^**^*^ 
Sonius, M C l) 

Tel. Nr. +31 70 340 3262 ^^^SSS^ 



Fomiblatt PCT/IPEA/409 (Deckblatt) (Januar 1994) 
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INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/EP99/05946 



I. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundlage (Ersatzblatter, die dem Anmeldeamt auf eine Aufforderung nach 
Artikel 14 hin vorgelegt warden, gelten im Rahmen dieses Berichts ais "ursprungiich eingereictit" und sind ihm 
nicht beigefugt, weil sie kelne Anderungen enthalten,): 
Beschreibung, Seiten: 

1-37 ursprungliche Fassung 

Patentanspruche, Nr.: 

1-35 ursprungliche Fassung 

Zeichnungen, Blatter: 

1/6-6/6 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die Internationale Anmeldung eingereicht worden ist. zur Verfugung oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen Behorde in der Sprache: , zur Verfugung bzw. wurden in dieser Sprache eingereicht; 
dabei handelt es sich um 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der Internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55,3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtragllch in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, dass das nachtraglich eingereichte schriftliche Sequenzprotokol! nicht uber den 
Offenbarungsgehalt der Internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, dass die in computerlesbarer Form erfassten Informationen dem schriftllchen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 



Formblatt PCT/IPEA/409 (Felder l-VIII, B!att 1) (Januar 1994) 
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INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/EP99/05946 



□ Beschreibung. Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 
angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatten die solche Anderungen enthalten, ist unterPunkt 1 hinzuweisen;sie sinddiesem Bericht 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



V. Begriindete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 

VII. Bestimnnte Mangel der internationalen Anmeldung 

Es wurde festgestellt, daB die Internationale Anmeldung nach Form oder Inhalt folgende Mangel aufweist: 
siehe Beiblatt 

VIII. Bestimmte Bemerkungen zur internationalen Anmeldung 

Zur Klarheit der Patentanspruche, der Beschreibung und der Zeichnungen Oder zu der Frage, ob die Anspruche 
in vollem Umfang durch die Beschreibung gestutzt werden, Ist folgendes zu bemerken: 
siehe Beiblatt 



1-35 
1-35 
1-35 



Formblatt PCT/IPEA/409 (Felder l-VMI. Blatt 2) (Januar 1994) 
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INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/EP99/05946 
PRUFUNGSBERICHT - BEIBLATT 



Zu Punkt V 

Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der 
erfinderischen Tatigkeit und der gewerblichen Anwendbarkeit; Unterlagen und 
Erklarungen zur Stutzung dieser Feststellung 

1 . D1 = Artikel von Wiskott et al. "Face Recognition by Elastic Bunch Graph 
Matching". 

2. D1 beschreibt ein Verfahren zum automatisierten Erkennen von Strukturen in 
digitalisierten Bilddaten wobei aus Referenzbildern generierte Referentzgraphen 
benutzt werden (Zusannmenfassung. "Bunch graphs"). Die Referenzgraphen haben 
eine netzartige Struktur wobei den Knoten des Netzes "Jets" zugeordnet sind (siehe 
Abbildungen 2, 3). 

Jets werden ermittelt durch Faltungen der Referenzbilder mit Filterfunktionen, 
sogenannte "Gabor kernels". "Gabor kernels" haben verschiedene GroBen und 
Orientierungen (siehe Paragraph 2.1). 

2.1 Der Gegenstand des Anspruchs 1 unterscheidet sich deshalb von denn aus D1 
bekannten Stand der Technik dadurch. daB den Jets weitere Merkmale zugeordnet 
sind (siehe Bennerkung 1 zu Punkt VIII- "bestinnmte Bennerkungen"). 

2.2 Die mit der vorliegenden Erfindung zu losende Aufgabe ist, eine verbesserte 
Erkennungsrate zu verwirklichen. 

2.3 Weder D1 , noch irgendwelche weiteren Dokumente nennen die Moglichkeit, die 
Gaborfunktionen mit weiteren Merkmalen zu kombinieren. Die in Anspruch 1 fur diese 
Aufgabe vorgeschlagene Losung beruht deshalb auf einer erfinderischen Tatigkeit (Arti- 
kel 33(3) PCT): 



3. Die Anspruche 2-35 sind vom Anspruch 1 abhangig und erfullen damit ebenfalls 
die Erfordernisse des PCT in bezug auf Neuheit und erfinderische Tatigkeit. 



Formblatt PCT/Beiblatt/409 (Blatt 1) (EPA-April 1997) 




esiiJjIPAGE BLANK (USPTO) 



I; 

INTERNATIONALER VORLAUFIGER Internationales Aktenzelchen PCT/EP99/05946 
PRUFUNGSBERICHT - BEIBLATT 



Zu Punkt VII 

Bestimmte Mangel der Internationalen Anmeldung 

1 . Der Anspruch 1 ist nicht in der zweiteiligen Form abgefaBt worden, Regel 
6.3 b) PCT. 

2. D1 wird in der Beschreibung nicht genannt. 

3. Die Merkmale der Anspruche sind nicht mit in Klamnnern gesetzten Bezugs- 
zeichen versehen worden (Regel 6.2 b) PCT). 



Zu Punkt VIII 

Bestimmte Bemerkungen zur internationalen Anmeldung 



1 Nach dem derzeitigen Verstandnis der I PEA, unterscheidet sich die Erfindung 
vom nachsten Stand der Technik (D1 = Artikel von Wiskott et al) wesentlich dadurch, 
daB ein Teil der den Knoten eines charakterisierenden Graphs zugeordneten "Jets" 
nicht nur durch Faltungen der Bilddaten mit Filterfunktionen ermittelten Daten, sondern 
zumindest ein zusatzliches Merkmal umfaBt. Es ist bei den Bemerkungen zu Punkt V 
angenommen, daB Anspruch 1 versucht diesen Unterschied zu definieren. 

Die derzeitige Formulierung des Anspruchs 1 umfaBt jedoch, wegen der wiederholte 
Nutzung von "oder", auch Verfahren, in denen nur die bekannten sogenannten 
Gaborfiltermerkmale benutzt werden. 

Formell genommen ist der Gegenstand des Anspruchs 1 daher nicht neu, und 
Anspruch 1 ist nicht von der Beschreibung gestutzt. 
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PATENT COOPElBFriON TREATY 

PCT 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 

(PCT Article 36 and Rule 70) 



Applicant's or agent's file reference 
PCT 1054-065 


F-rin iriTwxwiru Ar-riniM Notification of Transmittal of International 
t<otc UKiuiLK Af^ iiurN Preliminary Examination Report (Form PCT/IPEA/416) 


International application No. 


International filing date {day/month/year) 


Priority date {day/month/year) 


PCT/EP99/05946 


13 August 1999(13.08.99) 


14 August 1998(14.08.98) 


International Patent Classification (IPC) or national classification and IPC 




G06K 9/80 






Applicant 


ECKES, Christian 





This international preliminary examination report has been prepared by this International Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 



2'. This REPORT consists of a total of . 



1 



. sheets, including this cover sheet. 



□ This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 

These aruiexes consist of a total of sheets. 



This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 



I 


I2SI 


II 


□ 


m 


□ 


IV 


□ 


V 




VI 


□ 


VII 




VIII 





Date of submission of the demand 

07 March 2000 (07.03.00) 


Date of completion of this report 

28 November 2000 (28.1 1.2000) 


Name and mailing address of the IPEA/EP 
Facsimile No. 


Authorized officer 
Telephone No. 



Form PCT/IPE A/409 (cover sheet) (January 1994) 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/EP99/05946 



I. Basis of the report 



1 . This report has been drawn on the basis of {Replacement sheets which have been jumished to the receiving Office in response to an invitation 
under Article 14 are referred to in this report as "originally Jiled" and are not annexed to the report since they do not contain amendments,): 

I I the international application as originally filed. 

the description, pages ^-37 ^ as originally filed, 

pages , filed with the demand, 

pages , filed with the letter of 

pages , filed with the letter of 



the claims. 



Nos. 
Nos. 
Nos. 
Nos. 
Nos. 



1-35 



, as originally filed, 

, as amended under Article 19, 

, filed with the demand, 

, filed with the letter of 

, filed with the letter of 



the drawings. 



sheets/fig 
sheets/fig 
sheets/fig 
sheets/fig 



1/6-6/6 



, as originally filed, 
, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



2. The amendments have resulted in the cancellation of: 

□ 

the description, pages 

the claims, Nos. 



□ 

the drawings, sheets/fig 



2 I I This report has been established as if (some of) the amendments had not been made, since they have been considered 
— to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 

4. Additional observations, if necessary: 
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INTERNATIONAL PRELIMINARY EXAMINATIOWkPORT 


International application No. 
PCT/EP 99/05946 


V. Reasoned statement under Article 35(2) with regard to novelty, inventive step 
citations and explanations supporting such statement 


or industrial applicability; 


1 . Statement 








iMoveiiy \^rH) Claims 




i 




Claims 






NO 


Inventive step (IS) Claims 




1 


- 3 5 YES 


Claims 






NO 


Industrial applicability (lA) Claims 




1 


-35 

YES 


Claims 






NO 



2. Citations and explanations 



1. Dl: Article by Wiskott et al. entitled ''Face 
Recognition by Elastic Bunch Graph Matching" . 

2. Dl describes a method for the automatic recognition 
of structures in digitised image data using 
reference graphs generated from reference images 
(abstract, ''Bunch graphs"). The reference graphs 
have a network-like structure, "jets" being 
associated with the network nodes (see Figures 2 
and 3) . 



Jets are determined by convoluting the reference 
images with filter functions, so-called "Gabor 
kernels". "Gabor kernels" have different sizes and 
orientations (see paragraph 2.1), 



2.1 The subject matter of Claim 1 therefore differs from 
the prior art known from Dl in that further features 
are associated with the jets (see observation 1 
under Box Vll'l j . 

2.2 The present invention addresses the problem of 
developing an improved recognition rate. 



Form PCT/lPEA/409 (Box V) (January 1994) 
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INTERI^^IONAL PRELIMINARY EXAMINATIolife>ORT 



International application No. 
PCT/EP 99/05946 



2.3 Neither Dl nor any other document mentions the 

possibility of combining the Gabor functions with 
further features. The solution to the above problem 
proposed in Claim 1 therefore involves an inventive 
step (PCT Article 33(3)). 

3. Claims 2-35 are dependent on Claim 1 and therefore 
likewise meet the PCT requirements for novelty and 
inventive step. 



Form PCT/IPE A/409 (Box V) (January 1994) 
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INTERN^iK)NAL PRELIMINARY EXAMINATIONWPORT 



International application No. 
PCT/EP 99/05946 



VIL Certain defects in the international application 



The following defects in the form or contents of the international application have been noted: 

1. Claim 1 is not drafted in the two-part form (PCT 
Rule 6, 3 (b) ) . 

2. The description does not cite Dl, 

3. The features of the claims are not followed by 
reference signs placed between parentheses (PCT 
Rule 6.2 (b) ) . 
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INTERN- 



fONAL PRELIMINARY EXAMINATIOi 




PORT 



International application No. 
PCT/EP 99/05946 



VIII. Certain observations on the international application 



rhe following observations on the clarity of the claims, description, and drawings or on the question whether the claims are fully 
supported by the description, are made: 



According to the current understanding of the IPEA, 
the invention differs from the closest prior art 
(Dl: article by Wiskott et al . ) essentially in that 
some of the '"jets" associated with the nodes of a 
characterising graph comprise not only data 
determined by convoluting image data with filter 
functions, but also at least one additional feature, 
The observations made in Box V are based on the 
assumption that Claim 1 attempts to define this 
difference . 

However, owing to the repeated use of the word "or", 
the present wording of Claim 1 also covers methods 
in which only the known so-called Gabor filter 
features are used. 

Consequently, the subject matter of Claim 1 is not 
formally novel and Claim 1 is not supported by the 
description. 
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PATENT COOPERATld^TREATY 



wo 00/101 19 
PCT/EP99/05946 



From the INTERNATIONAL BUREAU 



PCT 



NOTICE INFORMING THE APPLICANT OF THE 
COMMUNICATION OF THE INTERNATIONAL 
APPLICATION TO THE DESIGNATED OFFICES 

(PCT Rule 47.1(c), first sentence) 



Date of mailing (day/month/year) 

24 February 2000 (24.02.00) 



To: 



GRUNECKER, KINKELDEY, STOCKMAIR & 
SCHWANHAUSSER 
M axi m i I i a nst ra s se.SS 



ALLEMAGNE 



D-80538 Munch('#f*'^NECKER, WNKSLDEY, STOCKMAIR 

& SCHWANHAUSSER 
ANVVALTSSOZIETAT 

03. M3rz 2000 



FRIST 
TERM 

E 1 N G A N G 



R E C E r V g D 



Applicant's or agent's file reference 
PCT 1054-065 


IMPORTANT NOTICE 


International application No. 
PCT/EP99/05946 


international filing date (day/month/year) 
13 August 1999(13.08.99) 


Priority date (day/mo nth/year) 

14 August 1998 (14.08.98) 


Applicant 

ECKES, Christian et al 



1. Notice is hereby given that the International Bureau has communicated, as provided in Article 20, the international application 
to the following designated Offices on the date indicated above as the date of mailing of this Notice: 

AaCN,EP,IUJP,KP,KR,US 

In accordance with Rule 47.1(c), third sentence, those Offices will accept the present Notice as conclusive evidence that 
the communication of the international application has duly taken place on the date of mailing indicated above and no copy 
of the international application is required to be furnished by the applicant to the designated Office(s). 

2. The following designated Offices have waived the requirement for such a communication at this time: 

AEAUAM,AP,AT,AZ,BA,BB,BG3R.BY,CA,CH,CR,CU,CZ,DK,DM,EA,EE,ES,FI,GB,GD,GE,GH,GM 

HR,HUJDJNJS,KE,KG,KZ,LC,LK,LR,LS,LT,LU,LV,MD,MG,MK,MN,MW,MX,NO,NZ,OA,PUPT,R 

RU,SD,SE,SG,SLSK,SUTJ,TM,TR,TT,UA,UG,UZ,VN,YU,ZA,ZW 
The communication will be made to those Offices only upon their request. Furthermore, those Offices do not require the 
applicant to furnish a copy of the international application (Rule 49.1 (a-bis)). 

3. Enclosed with this Notice is a copy of the international application as published by the International Bureau on 
24 February 2000 (24.02.00) under No. WO 00/1 01 1 9 

REMINDER REGARDING CHAPTER II (Article 31(2)(a) and Rule 54.2) 

If the applicant wishes to postpone entry into the national phase until 30 months (or later in some Offices) from the priority 
date, a demand for international preliminary examination must be filed with the competent International Preliminary 
Examining Authority before the expiration of 19 months from the priority date. 

It is the applicant's sole responsibility to monitor the 19-month time limit. 

Note that only an applicant who is a national or resident of a PCT Contracting State which is bound by Chapter II has the 
right to file a demand for international preliminary examination. 

REMINDER REGARDING ENTRY INTO THE NATIONAL PHASE (Article 22 or 39(1)) 

If the applicant wishes to proceed with the international application in the national phase, he must, within 20 months 
or 30 months, or later in some Offices, perform the acts referred to therein before each designated or elected Office. 

For further important information on the time limits and acts to be performed for entering the national phase, see the 
Annex to Form PCT/IB/301 (Notification of Receipt of Record Copy) and Volume II of the PCT Applicant's Guide. 





The International Bureau of WlPO 
34, chemin des Colombettes 
1211 Geneva 20, Switzerland 

Facsimile No. (41-22) 740.14.35 


Authorized officer 

J. Zahra 

Telephone No. (41 -22) 338.83.38 



Form PCT/IB/308 (July 1996) 



3113601 



THIS PAGE BLANK (uspto) 



Continuation of Form1^P/IB/308 

NOTICE INFORMING THE APPLICANT OF THE COMMUNICATION OF 
THE INTERNATIONAL APPLICATION TO THE DESIGNATED OFFICES 



WO 00/10119 
PCT/EP99/05946 



Date of mailing (day/month/year) 
24 February 2000 (24.02.00) 


IMPORTANT NOTICE 


Applicant's or agent* s file reference 
POT 1054-065 


International application No. 
PCT/EP99/05946 



The applicant is hereby notified that, at the time of establishment of this Notice, the time limit under Rule 46.1 for making 
amendments under Article 19 has not yet expired and the International Bureau had received neither such amendments nor a 
declaration that the applicant does not wish to make amendments. 



Form PCT/IB/308 {continuation sheet) (July 1996) 



3113601 
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ATIONAL SEARCH REPOR 



U' .•ational Applioation Mo 

PCT/EP 99/05946 



Aooofdfc^ to Irtematteoal Pateftt aaameaflon <IPC) er to bo8i naflonal daa««eaflc n and IPC 
a HELPS SEARCHED 

MnJi^dc«CTenBBon.«rehed (da»«teadon.q^ tolom^ by c»a««cat»on .yn*ote) 



» doeun>e«B are Included In the IMds aeaiched 



Seetronk data base oanaUtedduiIng the kitsinatl. 



anal aeaich <name of data baae and. where pracOcai. 



aeoich tenna used) 
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PCT/EP 99/05946 



A. CLA8SIRCA7ION OF SUBJECT MATTER 

IPC 7 606K9/F0 



Aooottfrig to tmemaflonal Patent OaaafficaBon (IPO or to beOi national danffieadon and IPC 
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Mntrmin docunentBtlon aeetchec 

IPC 7 G06K 


i (dasstAcaflon eyvtem tolcjwed by dassfflcatton symboto) 




Docimentatton seerched omer Ihi 


an rnfe'iknim documentBiton to Unc extent tttat sucti docmncnts are Included In the ( 
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WISKOTT L ET AL: "FACE RECOGNITION BY 

ELASTIC BUNCH GRAPH MATCHING' 
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Further doctmenia are lated In the oonHnuatfon al box C. 



ID 



Patent fanify memtJera are leted k\ annex. 



* Special categortee of died doounente : 

"A" docunentdefhi^ttte general BtBte of the artwhlchbnot 
considered to be of particular relevartte 

"E* eariler doamcnt but publ«hed on or after the fentemallonal 
fllnodate 

V docunent vMch may throw doiAite on pdodty dakn(8) or 
which b dted to eetablteh ttw pLtilcaflon date of another 
cItBdon or other apedal reason (aa apedfled) 

^* document refenlng to an oral dadoeure, use, eidMlon or 



dooiTwrt pcfctahed p rior to tfw iitemallorttl Ahg date but 
later ttian the priority date dalmed 



T* later document p(±llehed after the Htematlonalfling date 
or priority date and not hn oonfid vrith the apptcaHon but 
dtedtomderrtand the prMple or theory uidert>4ngthe 
Invention 

"^C doc m iei 'it of ^^aifkakMBf lelevaiiLa, the claimed kivcntton 
carvwt be oonaldered novel or oanwt be oonaldered to 
kivolve an Invenlhw atep when the document la taken alone 

dooMnert of parHctiar relevanoe: the dalmed hwentton 
camot be corwidered to Involve an hriventtve atep when the 
document la oomMried with orw or more other auch docu- 
ment, auch oombfenatton being obvloua to a peiaon aldled 
ki the art. 

*&* docmteiit member otf the aame patent tamly 



Date of the acttial completion of ttw hfttemaflonal aeaich 

18 November 1999 
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Sonlus, M 
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PCT/EP 99/05946 
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date 
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DE 4406020 
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B. RECMERCHIERTE QEBIEIE 



RechereMerter MndeoqifiltstaA (MaaaMkatoisayvtefn uid MaadflKattonaaymboto ) 

IPK 7 G06K 



Rectteniiiefte aber rtctt aan MndestprflMoA geh&cnde VeiiMcnlllchuigea aowett dea« inter die racheicHeiten QeMets la«en 



wahnnd der Irteiraflanaien Recherehe kmaMtne dcklrartoctie Oatcrbank (Name der Datectiank und ev«. vetwendete SucHjegriOe) 



& ALSWESEKTUCM ANQE8EHENE UNTERLAOEN 



Kategoito- Bezefc^rmjng <ter VertMlertichwq. aoweH ertordeiUeh taWer Angafae der fci BetiacH kumi a id a i Tele 



Belr.AnipnjehNi: 



WISKOTT L ET AL: "FACE RECOGNITION BY 

ELASTIC BUNCH GRAPH HATCHING" 

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND 

MACHINE INTELLIGENCE, US, IEEE INC. NEW 

YORK, 

Bd. 19, Nr. 7, Seiten 775-779, 
XP000698176 

ISSN: 0162-8828 
das ganze Dokument 

DE 44 06 020 C (ZENTRUN FUER 

NEUROINFORMATIK G) 

29. Juni 1995 (1995-06-29) 

In der Anmeldung erwahnt 

Zusanmenfassung 



1,2 



□ 



Wcttem VeraffevTtfchungen Mnd der FoitBetzung vcn FeM C 2U 



El 



Slehe Anhang Patentfamle 



• BMondem Kategorten von anoegebenen VerOffentfchuigen 

'A* VerfiffenttlohLMfte den angemcferm Stand der T«c#¥* defMert, 
abernlctt ate D o eondem bedeutBam arausehen lat 

"E" atterea Ookuncn t das fe doch ewgam oder nach dem tntemailonalen 

V Vef«ffenfllchuig,<legeel9ie(latpelnen Prtoittfiteanepfuch rwetfetufl er- 
achekieniu teasen. oder dunii <Se daa VenHreridlchLngadatLni ekwr 
anderen tm Re c h e tch en beitaht genannten VerOffenWdxjig bdegt weiden 
aoloder^ auB etem anderm beaonderen QruKi arigegeben let 
auagetflhf^ 

Xy VerdffcrillGhungpdleaiohaUetneinQndiche Offenbartra, 

e«neBenutzmg.dneAua«tdUigoderandereMaBneNnenbezl<ht 

T* Veraffcndlehmq, da vor dcm titei na ilonaten Arvneldedatun. aber nach 
dem beanapiuchten Prloritfttedatum v et t iff a iild it wowicn iat 



T Spttem VerdffendchLng, de nach dem brtfemailonalen Anmddeda&jn 
Oder dent Prioittitedotum verfiffentlcht wocden tat uid mtt der 
Anmeldung ntchtkoHdertaondemrtur am Veiat&HAi e deader 
Blki^£ta zugMiddlegenden 
in aorta angegeben let 

•X" VeceffentOchtng von beaond e r ei BedeiAxig: da beanopiuchto ErfMmg 
tagn aflain aufaiund deaer Vefflffe rJIehLng ntehtato neu oder auf 
etfkideiiacher TflH^ett ben^Mnd bcfrachtet wefden 

^ j ?^*^ ^ ^*^?^ Bedeutmg; da be anapajdrte Erttnduig 
kann nloht ata attf ertkideflachef Tfifldccft benJvnd betrachtet 
weiden. wem do VetMhfi itflcJ ung nvt elner oder mehraren anderen 
Ver6ffentSchtngen d o a c r Kategoria In VeibMmg oebracht wM und 
dose VettMng fOr efeien Faohmann nahelegendlct 
"ft* VefdffenmchLng; de Milled deraeft>en PatenttenOe (at 



Oaftjn dea AbacMuaaea der ^te m ad onaien Racheiche 



18. Novefflber 1999 



A hfn i lf wjii M n dea Intematlonaton O e che i ch ci tokJa 



11/01/2000 



Name umd Poatanachilft der Intemadcnalen Reche reh c nbch 6rda 
EurapAlachea Patenb&mC P A. S618 PatentSaan 2 
NL-2280HVn)Bwqk 
TaL (431-70) 340-404aTjc 31 6S1 eporri. 
Fax: (431-70) 340^16 



Bewdhndchtigter OcdenateCar 



Sonlus, N 



Rxntftf PCT48AaiO(8tea2)(Jitf 1002) 



INTERNATIONALER REC. 



CHENBERICHT 



Angaben ai VenHtertlchi. flm. de lur sdben Paterttenille flehdren 



Ir. .jdonatoa Aktcraetchcn 

PCT/EP 99/05946 



Im Recherctienbedcht 
anoefuhftas Patentdokument 



Datum der 
VerdffentDctiuno 



Mltolled(ef) dec 
Patentramitte 



Datum der 
VerMentflchung 



DE 4406020 



29-06-1995 



KEINE 



VERTRA^B3ER DIE INTERNATIONALE Zl 
FJF DEM GEBIET DES PATENT\^ 



PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regein 43 und 44 PCT) 



IlVIMENARBEIT 
bENS 



Aktenzeichen des Anmelders Oder Anwalts 

PCT 1054-065 


WEITERES siehe Mitteilung uber die Ubermittlung des internationalen 

Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 
PCT/EP 99/05946 


Internationales Anmeldedatum 
(T ag/Monat/Jahr) 

13/08/1999 


(Friihestes) Prioritatsdatum (Tag/Monat/Jahr) 

14/08/1998 


Anmelder 

ECKES, Christian et al . 



Dieser internationale Recherche nbericht wurde von der Internationalen Recherchenbehorde erstellt und wird dem Anmelder gemSB 
Artikel 18 ubermtttelt. Eine Kopie wird dem Internationalen Btiro ubermittelt. 

Dieser internationale Recherche nbericht umfaBt insgesamt _2 Blatter. 

pr| Daruber hinaus liegt ihm jewells eine Kopie der in diesem Bericht genannten Unterlagen zum Stand der Technik bei. 



1 . Grundlage des Berichts 

a. Hinsichtlich der Sprache ist die internationale Recherche aut der Grundlage der internationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 

I I Die internationale Recherche ist aut der Grundlage einer bei der Behorde eingereichten Ubersetzung der internationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

b. Hinsichtlich der In der internationalen Anmeldung offenbarten Nucteotid- und/oder Aminosauresequenz ist die internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 
I I in der Internationalen Anmeldung in Schriflicher Form enthalten ist 

zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 



□ 
□ 
□ 
□ 

□ 



□ 
□ 



bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

Die Erklarung, dalB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den Offenbarungsgehalt der 
internationalen Anmeldung im Anmeldezeitpunkt hinausgeht wurde vorgelegt. 

Die Erklarung, da3 die in computerlesbarer Form erfafBten Informatlonen dem schriftlichen Sequenzprotokoll entsprechen, 
wurde vorgelegt. 

Bestimmte Ansprtiche haben sich als nicht recherchierbar erwiesen (siehe Feld I). 
Mangelnde Einheitlichkeit der Erfindung (siehe Feld II). 



Hinsichtlich der Bezeichnung der Erfindung 

[X] wird der vom Anmelder eingereichte Wortlaut genehmigt. 
I I wurde der Wortlaut von der Behorde wie folgt festgesetzt: 



5. Hinsichtlich der Zusammenfassung 

ry] wird der vom Anmelder eingereichte Wortlaut genehmigt. 

wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der Behorde festgesetzt. Der 
I I Anmelder kann der Behorde innerhalb eines Monats nach dem Datum der Absendung dieses internationalen 

Recherchenberichts eine Stellungnahme vorlegen. 

6. Folgende Abbildung der Zeichnungen ist mit der Zusammenfassung zu veroffenttichen: Abb. Nr. 3 



pT] wie vom Anmelder vorgeschlagen |^ keine der Abb. 

I I well der Anmelder selbst keine Abbildung vorgeschlagen hat 
I I weil diese Abbildung die Erfindung besser kennzeichnet. 
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INTERNATIONALER RECHERCHENBERICHT 



l^l^^nationales Aktenzeichen 

!^P-/EP 99/05946 



A. KLASSIFIZIERUNG DES ANMELDUNGSGEGENSTANDES 

IPK 7 G06K9/80 



Nach der Internationalen P ate nt Massif ikat ion (IPK) oder nach der nationalen K lass if i Ration und der IPK 



B. RECHERCHIERTE GEBIETE 



Rectierchierter Mindestprufstoff (Klasslfil<ationssystem und Klassifikationssymbole ) 

IPK 7 G06K 



Recherchierte aber nicht zum l\^indestprufstoff getiorend© Veroffentliclnungen, soweit diese unter die recherchlerten Geblete fallen 



Wahrend der Internationalen Recherche konsuttlerte elektronisch© Datenbank (Name der Datenbank und evtl. verwendete Suchbegriffe) 



C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie^ 



Bezelchnung der Veroffentlichung, soweit erforderlich unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. 



/ 



WISKOTT L ET AL: "FACE RECOGNITION BY 

ELASTIC BUNCH GRAPH MATCHING" 

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND 

MACHINE INTELLIGENCE, US, IEEE INC. NEW 

YORK, 

Bd. 19, Nr. 7, Seiten 775-779, 
XP000698176 

ISSN: 0162-8828 
das ganze Dokument 

DE 44 06 020 C (ZENTRUM FUER 

NEUROINFORMATIK G) 

29. Juni 1995 (1995-06-29) 

in der Anmeldung erwahnt 

Zusammenfassung 



1,2 



□ 



Weitere Veroffentlichungen sind der Fortsetzung von Feld C zu 
entnehmen 



Siehe Anhang Patentfamitie 



Besondere Kategorien von angegebenen Veroffentlichungen 
"A" Veroffentlichung. die den altgemeinen Stand der Technik definiert, 
aber nicht als besonders bedeutsam anzusehen ist 

"E" alteres Dokument, das jedoch erst am oder nach dem Internationalen 
Anmeldedatum veroffentlicht worden Ist 



"L" Veroffentlichung, die geeignet ist, einen Priorltatsanspruch zweifelhaft er- 
scheinen zu lassen, oder durch die das Veroffentltchungsdatum einer 
anderen im Recherchenbericht genannten Veroffentlichung belegt werden 
soil Oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 

"O" Veroffentlichung, die sich auf eine mundliche Offenbarung, 

eine Benutzung, eine Ausstellung oder andere MaBnahmen bezieht 

"P" Veroffentlichung, die vor dem intemationalen Anmeldedatum, aber nach 
dem beanspruchten Prioritatsdatum veroffentlicht worden ist 



'T" Spatere Veroffentlichung, die nach dem internationalen Anmeldedatum 
Oder dem Prioritatsdatum veroffentlicht worden ist und mit der 
Anmeldung nicht kollidiert, sondern nur zum Verstandnls des der 
Erfindung zugrundeliegenden Prinzips oder der ihr zugrundeliegenden 
Theorie angegeben ist 

"X" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann allein aufgrund dieser Veroffentlichung nicht als neu oder auf 
erf inderischer Tatigkeit beruhend betrachtet werden 

"Y" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betrachtet 
werden, wenn die Veroffentlichung mit einer oder mehreren anderen 
Veroffentlichungen dieser Kategorie in Vetbindung gebracht wird und 
diese Verbindung fur einen Fachmann naheliegend ist 

Veroffentlichung, die Mitglled derselben Patentfamille Ist 



Datum des Abschlusses der Internationalen Recherche 



18, November 1999 



Absendedatum des Internationalen Recherchenberlchts 



11/01/2000 



Name und Postanschrift der Internationalen Recherchenbehorde 
Europalsches Patentamt, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Bevollmachtigter Bediensteter 



Sonius, M 



Fomrtblatt PCT/ISA/210 (Btatt 2) (Jul! 1992) 
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INTERNATIONAL SEARCH REPORT 

kation on patent family members 



^^^^rnational Application No 

^Kt/EP 99/05946 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



DE 4406020 



29-06-1995 



NONE 



Form PCT/ISA/210 (patent family annex) (July 1992) 



VERTRAti^BER DIE INTERNATIONALE ZU^^I 
^BF DEM GEBIET DES PATENTV9We 



tIMENARBEIT 
NS 



PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regein 43 und 44 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 

204 001 P 


WEITERES siehe Mitteilung uber die Ubermittlung des internationalen 

Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/EP 99/05912 


Internationales Anmeldedatum 
(Tag/Monat/Jahr) 

11/08/1999 


(Fruhestes) Prioritatsdatum (Tag/Monat/Jahr) 

11/08/1998 


Anmelder 

KUBATZKI, Klaus 



Dieser Internationale Recherchenbericht wurde von der Internationalen Recherchenbehorde erstellt und wird dem Anmelder gemaB 
Artikel 18 ubermittelt. Eine Kopie wird dem Internationalen Biiro ubermlttelt. 

Dieser Internationale Recherchenbericht umfaBt Insgesamt _3 Blatter. 

[X] DarCiber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Unterlagen zum Stand der Technik bei. 



Grundlage des Berichts 

a. Hinsichtlich der Sprache ist die internationale Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 

I I Die internationale Recherche ist auf der Grundlage einer bei der BehOrde eingereichten Obersetzung der internationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

b. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 
I I in der internationalen Anmeldung in Schriflicher Form enthalten ist. 

zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

Die Erklarung, daB das nachtrSglich eingereichte schriftliche Sequenzprotokoll nicht uber den Offenbarungsgehalt der 
internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

Die Erklarung, daf5 die in computerlesbarer Form erfaBten Informationen dem schriftlichen Sequenzprotokoll entsprechen, 
wurde vorgelegt. 

Bestimmte Anspruche haben sich als nicht recherchierbar erwiesen (siehe Feld I). 
Mangeinde Einheitlichkeit der Erfindung (siehe Feld II). 



□ 
□ 
□ 
□ 

□ 



□ 
□ 



4. Hinsichtlich der Bezeichnung der Erfindung 

[X] wird der vom Anmelder eingereichte Wortlaut genehmigt. 
I I wurde der Wortlaut von der Behorde wie folgt festgesetzt: 



Hinsichtlich der Zusammenfassung 

Fyl wird der vom Anmelder eingereichte Wortlaut genehmigt. 

wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der BehCrde festgesetzt. Der 
I I Anmelder kann der Behorde innerhalb eines Monats nach dem Datum der Absendung dieses internationalen 

Recherchenberichts eine Stellungnahme vorlegen. 

Folgende Abbildung der Zeichnungen ist mit der Zusammenfassung zu ver6ffentlichen: Abb. Nr. L 



[X] wie vom Anmelder vorgeschlagen Q keine der Abb. 

I I well der Anmelder selbst keine Abbildung vorgeschlagen hat. 
I I weit diese Abbildung die Erfindung besser kennzeichnet. 
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INTERNATIONALER RECHERCHENBERICHT . , _ 

— ^rnationales Aktenzeichen 



• i 



T/EP 99/05912 



A. KLASSIFIZIERUNG DES ANMELDUNGSGEGENSTANDES 

IPK 7 B64F1/305 



Nach der tnternationalen Patentklassifikation (IPK) Oder nach der nationalen Klassifikation und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherchierter Mindestprufstoff (Klassifikationssystem und Klassifikatlonssymbole ) 

IPK 7 B64F B63B 



Recherchierte aber nicht zum Mindestprufstoff gehorende Veroffentlichungen, sowelt diese unter die rec here hie rten Gebiete fallen 



Wahrend der Internationale n Recherche konsultierte etektronische Datenbank (Nanne der Datenbank und evtl. verwendete Suchbegriffe) 



C. ALS WESENTT-ICH ANGESEHENE UNTERLAGEN 



Kategorle* 


Bezeichnung der Veroffentlichung, soweit erforderllch unter Angabe der in Betracht kommenden Teile 


Betr. Anspruch Nr. 


Y 


FR 2 115 136 A (RHEINSTAHL AG 
TRANSPORTTECHNIK) 
7. Juli 1972 (1972-07-07) 
Seite 2, Zeile 19 -Seite 3, Zeile 10 
Seite 3, Zeile 28 -Seite 4, Zeile 7 
Abbi Idungen 


1-3,6,7, 
10,14 


Y 


DE 18 14 165 A (BRAUER) 
13. August 1970 (1970-08-13) 
in der Anmeldung erwahnt 
Abbi Idungen 


1-3,6,7, 
10,14 


A,P 


DE 298 07 465 U (KUBATZKI KLAUS) 
19. November 1998 (1998-11-19) 
Abbi Idungen 

-/-- 


1 



Weitere Veroffentlichungen sind der Fortsetzung von Feld C zu 
entnehmen 



ID 



Siehe Anhang Patentfamilie 



° Besondere Kategorien von angegebenen Veroffentlichungen 
"A" Veroffentlichung, die den allgemeinen Stand der Technik definiert, 
aber nicht als besonders bedeutsam anzusehen ist 

"E" alteres Dokument. das jedoch erst am oder nach dem Internationa len 
Anmeldedatum veroffentlicht worden ist 

"L" Veroffentlichung, die geeignet ist, einen Prioritatsanspruch zweifelhaft er- 
scheinen zu lassen, Oder durch die das Veroffentlichungsdatum einer 
anderen im Recherchenbericht genannten Veroffentlichung belegt werden 
soil Oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 

"O" Veroffentlichung. die sich auf eine mundliche Offenbarung, 

eine Benutzung, eine Ausstellung oder andere MaOnahmen bezieht 
"P" Veroffentlichung, die vor dem intemationalen Anmeldedatum, aber nach 



T" Spatere Veroffentlichung, die nach dem intemationalen Anmeldedatum 
Oder dem Prioritatsdatum veroffentlicht worden ist und m it der 
Anmeldung nicht kollidiert, sondern nur zum Verstandnis des der 
Erfindung zugrundeliegenden Prinzips oder der ihr zugrundeliegenden 
Theorie angegeben ist 

'X" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann allein aufgrund dieser Veroffentlichung nicht als neu oder auf 
erfinderischer Tatlgkeit beruhend betrachtet werden 

'Y" Veroffentlichung von besonderer Bedeutung; die beanspmchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betrachtet 
werden, wenn die Veroffentlichung mit einer oder mehreren anderen 
Veroffentlichungen dieser Kategorie In Verbindung gebracht wird und 
diese Verbindung fur einen Fachmann naheliegend ist 

'&" Veroffentlichung, die Mitglied derselben Patentfamilie ist 



Datum des Abschlusses der intemationalen Recherche 

20. Dezember 1999 


Absendedatum des intemationalen Recherchenberichts 

11/01/2000 


Name und Postanschrift der Intemationalen Recherchenbehorde 
Europaisches Patentamt, P.B. 5818 Patentlaan2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 


Bevollmachtlgter Bediensteter 

Estrela y Calpe, J 



Formblatt PCT/lSA/21 0 (Blatt 2) (Juli 1992) 
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INTERNATIONALER RECHERCHENBERICHT 



1 



rnatlonales Aktenzeichen 

T/EP 99/05912 



C.(Fortsetzung) ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie** Bezeichnung der Veroffentlichung, soweit ©rfordorlich unter Angabe der in Betracht kommenden Teile 



Betr Anspruch Nr. 



A.P 



DE 197 17 386 A (KUBATZKI KLAUS) 
29. Oktober 1998 (1998-10-29) 
Abbi Idungen 



FoiTnblanPCT/ISA/210<FoitsetzungvonBlan2) (Juli 1992) 
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INTERNATIONAL SEARCH REPORT 

ation on patent family members 



Srnational Application No 
T/EP 99/05912 



raieni aocumeni 
cited in search report 


date 


Patent family 
membef(s) 


FR 2115136 A 


07-07-1972 


DE 


2057464 


A 






IT 


940523 


B 






NL 


7112428 


A 



Publication 
date 



15-06-1972 
20-02-1973 
25-05-1972 



DE 


1814165 


A 


13-08-1970 


NONE 




DE 


29807465 


U 


19-11-1998 


NONE 




DE 


19717386 


A 


29-10-1998 


WO 9847764 A 


29-10-1998 



Form PCT/ISA/210 (patent family annex) (July 1992) 



meE BLANK (USPTO) 



ggteER DIE INTERNATIONALE ZUfAfli 
DEM GEBIET DES PATENTVi^K 

PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regein 43 und 44 PCT) 



MENARBEIT 
NS 



Aktenzeichen des Anmelders Oder Anwalts 

79 233 a/jm 


WEITERES siehe Mitteilung Ciber die Ubermittlung des internationalen 

Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/EP 99/05852 


Internationales Anmeldedatum 

(Tag/Monat/Jahr) 

12/08/1999 


(Fruhestes) Prioritatsdatum (Tag/Monat/Jahr) 

12/08/1998 


Anmeider 

HOMAG MASCHINEN8AU AG et al . 



Dieser internationale Recherchenbericht wurde von der Internationalen RecherchenbehCrde erstellt und wird dem Anmeider gemSR 
Artikel 18 ubermittelt. Eine Kopie wird dem Internationalen Buro ubermittelt. 

Dieser internationale Recherchenbericht umfaGt insgesamt _3 Blatter. 

[T] Daruber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Unterlagen zum Stand der Technik bel. 



Grundlage des Berichts 

a. Hinsichtlich der Sprache ist die internationale Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 
durchgefiihrt worden, in der sie eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 



□ 



2. 
3. 



Die internationale Recherche ist auf der Grundlage einer bei der Behdrde eingereichten Ubersetzung der internationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

b. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 
I I in der internationalen Anmeldung in Schriflicher Form enthatten ist. 

I I zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

I I bei der Behorde nachtrSglich in schriftlicher Form eingereicht worden ist. 

I I bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

I I Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den Offenbarungsgehalt der 
internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

I I Die Erklarung, da3 die in computerlesbarer Form erfaBten Informationen dem schriftlichen Sequenzprotokoll entsprechen, 
wurde vorgelegt. 

I I Bestimmte Anspruche haben sich als nicht recherchierbar erwiesen (siehe Feld I). 
I I Mangelnde Einheitlichkelt der Erfindung (siehe Feld II). 

Hinsichtlich der Bezeichnung der Erfindung 

[X] wird der vom Anmeider eingereichte Wortlaut genehmigt. 
I I wurde der Wortlaut von der Behorde wie folgt festgesetzt: 



5. Hinsichtlich der Zusammenfassung 

ryl wird der vom Anmeider eingereichte Wortlaut genehmigt. 

wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der Behdrde festgesetzt. Der 
P~| Anmeider kann der Behorde innerhalb eines Monats nach dem Datum der Absendung dieses internationalen 

Recherchenberichts eine Stellungnahme vorlegen. 

6. Folgende Abbildung der Zelchnungen ist mit der Zusammenfassung zu veroffentlichen: Abb. Nr. ]_ 



PC] wie vom Anmeider vorgeschlagen Q keine der Abb. 

I I well der Anmeider selbst keine Abbildung vorgeschlagen hat. 
I I well diese Abbildung die Erfindung besser kennzeichnet. 
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INTERNATIONALER RECHERCHENBERICHT . . . . 

ernationales Aktenzelchen 



• i 



T/EP 99/05852 



A. KLASSIFIZIERUNG DES ANMELDUNGSGEGENSTANDES 

IPK 7 B41F16/00 



Nach der Internationalen Patentklassifikation (IPK) oder nach der nationalen Klassifikatron und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherchierter Mindestprufstoff (Klassifikationssystem und Ktassifikationssymbole ) 

IPK 7 B41F 



Recherchierte aber nicht zum MIndestprOfstoff gehorende Veroffentlichungen, soweit diese unter die recherchierten Gebiete fallen 



Wahrend der internationalen Recherche konsuttierte elektronische Datenbank (Name der Datenbank und evtl. venwendete Suchbegriffe) 



C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie" 


Bezeichnung der Veroffentllchung, soweit ertorderlich unter Angabe der in Betracht kommenden Telle 


Betr. Anspruch Nr. 


P,X 
A 


EP 0 900 654 A (TOPPAN PRINTING CO LTD) 
10. Marz 1999 (1999-03-10) 

Seite 8, Zeile 18 -Seite 8, Zeile 45; 
Abbildungen 


2-4,6-8, 
10, 

12-14,16 

I, 5,9, 

II, 15, 
17-21 


A 


EP 0 743 139 A (HORNBERGER MASCHBAU GMBH) 
20. November 1996 (1996-11-20) 
in der Anmeldung erwahnt 
Zusammenf assung ; Abbildungen 1,1A 


1-21 


A 


DE 30 04 518 A (LAUBE R) 

13. August 1981 (1981-08-13) 

Seite 22, Zeile 4 -Seite 22, Zeile 18; 

Abbildung 4 

-/-- 


16 



Weitere Veroffentlichungen sind der Fortsetzung von Feld C zu 
entnehmen 



ID 



Siehe Anhang Patentfamille 



Besondere Kategorien von angegebenen Veroffentlichungen 
"A" Veroffentlichung, die den allgemeinen Stand der Technik definiert, 
aber nicht als besonders bedeutsann anzusehen ist 

"E" alteres Dokument, das jedoch erst am Oder nach dem internationalen 
Anmeldedatum veroffentlicht worden ist 

"L" Veroffentlichung, die geelgnet ist, einen Priorltatsanspruch zweifelhaft er- 
scheinen zu lassen, oder durch die das Veroffentlichungsdatum einer 
anderen im Recherchenberlcht genannten Veroffentlichung belegt werden 
soli Oder die aus einem anderen besonderen Grund angegeben Ist (wie 
ausgefuhrt) 

"O" Veroffentlichung, die sich auf eine mundllche Offenbarung, 

eine Benutzung, eine Ausstellung oder andere Maf3nahmen bezieht 
"P" Veroffentlichung, die vor dem intemationalen Anmeldedatum, aber nach 



'T" Spatere Veroffentlichung, die nach dem internationalen Anmeldedatum 
Oder dem Prioritatsdatum veroffentlicht worden ist und mit der 
Anmeldung nicht kollidiert, sondern nur zum Verstandnis des der 
Erfindung zugrundeliegenden Prinzips oder der ihr zugmndeliegenden 
Theorie angegeben ist 

"X" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann allein aufgmnd dieser Veroffentlichung nicht als neu oder auf 
erf inderischer Tatigkeit beruhend betrachtet werden 

"Y" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erf inderischer Tatigkeit beruhend betrachtet 
werden, wenn die Veroffentlichung mit einer oder mehreren anderen 
Veroffentlichungen dieser Kategorie in Verbindung gebracht wird und 
diese Verbindung fCir einen Fachmann naheliegend ist 

"&'* Veroffentlichung, die Mitglied derselben Patentfamilie ist 



Datum des Abschlusses der internationalen Recherche 

27. Dezember 1999 


Absendedatum des internationalen Recherche nberichts 

11/01/2000 


Name und Postanschrift der Internationalen Recherchenbehorde 
Europaisches Patentamt, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 


Bevollmachtigter Bediensteter 

Madsen, P 
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INTERNATIONALER RECHERCHENBERICHT i- , , 

^l^ernatlonales Aktenzeichen 

^BcT/EP 99/05852 


C.(Fortsetzung) ALS WESENTLICH ANGESEHENE UNTERLAGEN 


Kategorie" 


Bezeichnung der Veroffentlichung, soweit erforderlich unter Angabe der in Betracht kommenden Teile 


Betr. Anspruch Nr. 


P,A 


wo 99 32291 A (DATACARD CORP) 
1. Juli 1999 (1999-07-01) 
das ganze Dokument 


1,20,21 


A 


DE 44 21 559 A (ZELLER & GMELIN GMBH & CO; 
OSMETRIC ENTWICKLUNGS UNO PROD (DE)) 
21. Dezember 1995 (1995-12-21) 
das ganze Dokument 


1-21 



Fofmblatt PCT/ISA/210 (Fortsetzung von Blatt 2) (Juli 1992) 
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INTERNATIONAL SEARCH REPORT 

itlon on patent family members 



ational Application No 

/EP 99/05852 



Patent document 
cited in search report 


Publication 
date 


Patent family 
member(s) 


Publication 
date 



EP 0900654 



10-03-1999 



JP 
CA 
CN 



11077959 A 
2246198 A 
1210075 A 



23-03-1999 
02-03-1999 
10-03-1999 



EP 0743139 A 20-11-1996 DE 19517808 A 21-11-1996 

JP 9019840 A 21-01-1997 



DE 3004518 A 13-08-1981 



AT 


6140 


T 


15- 


-02- 


1984 


CA 


1201926 


A 


18- 


-03- 


1986 


CH 


629704 


A 


14- 


-05- 


1982 


DE 


3041677 


A 


01- 


-10- 


1981 


EP 


0033776 


A 


19- 


-08- 


1981 


JP 


56121789 


A 


24- 


-09- 


1981 


NO 


810386 


A 


10- 


-08- 


1981 


US 


4462852 


A 


31- 


-07- 


1984 



WO 


9932291 


A 


01-07-1999 


AU 1287399 A 


12-07-1999 


DE 


4421559 


A 


21-12-1995 


NONE 
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WELTORGANISATION FOR GEISTTGES EIGEil 
Internationales Biiro 

INTERNATIONALE ANMELDUNG VEROFFENTLICHT NACH DEM VERTRAG (JBER DIE 
INTERNATIONALE ZUSAMMEN ARBEIT AUF DEM GEBIET DES PATENTWESENS (PCT) 



(51) Internationale Patentklassifikation ^ 
G06K 9/80 



Al 



(11) Internationale Veroffentlichungsnummer: WO 00/10119 

24. Febniar 2000 (24,02.00) 



(43) Internationales 

Veroffentlichungsdatum 



(21) Internationales Aktenzeichen: PCT/EP99/05946 

(22) Internationales Anmeldedatum: 13. August 1999 (13.08.99) 



(30) Prioritatsdaten: 

198 37 004.0 I 



14. August 1998 (14.08.98) 



DE 



(71)(72) Anmelder und Erfinder: ECKES, Christian [DE/DE]; 
Volmestrasse 113, D-58566 Kierspe (DE). KEFALEA, 
Efthimia [DE/DE]; Goethestrasse 33, D-61462 Konigstein 
(DE). VON DER MALSBURG. Christoph [DE/DE]; 
Wiemelhauser Strasse 180, D-44799 Bochum (DE). 
POTZSCH, Michael [DE/DE]; Velsstrasse 112, D-44803 
Bochum (DE). RINNE, Michael [DE/DE]; Worder- 
feld 8, D-44357 Dortmund (DE). TRIESCH, Jochen 
[DE/DE]; Dahlhauser Hohe 46, D-44879 Bochum (DE). 
VORBRUGGEN, Jan, C. [DE/DE]; Am Varenholt 55A, 
D-44797 Bochum (DE). 



(74) Anwalt: GRUNECKER, 
SCHWANHAUSSER; 
Miinchen (DE). 



KINKELDEY, STOCKMAIR & 
Maximilianstrasse 58, D-80538 



(81) Bestimmungsstaaten: AE, AL, AM, AT, AU, AZ, BA, BB, 
BG, BR, BY, CA, CH, CN, CR. CU, CZ. DK, DM, EE, 
ES, FI, GB, GD. GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, 
KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MD, 
MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, 
SE, SG, SI, SK, SL, TJ, TM, TR. TT, UA, UG, US, UZ, 
VN, YU, ZA, ZW, ARIPO Patent (GH, GM, KE, LS, MW, 
SD, SL, SZ, UG, ZW), eurasisches Patent (AM, AZ, BY, 
KG, KZ, MD, RU, TJ, TM), europaisches Patent (AT, BE, 
CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, 
NL, PT, SE). OAPI Patent (BF, BJ, CF, CG, CI, CM, GA, 
GN, GW, ML, MR, NE, SN, TD, TG). 



Veroffentlicht 

Mit internationalem Recherchenbericht, 

Vor Ablauf der jur Anderungen der Anspruche zugelassenen 

Frist; Veroffentlichung wird wiederholt falls Anderungen 

eintrejfen. 



2$ 



(54) TiUc: METHOD FOR RECOGNIZING OBJECTS IN DIGITIZED IMAGES 

(54) Bezeichnung: VERFAHREN ZUM ERKENNEN VON OBJEKTEN IN DIGITALISIERTEN ABBILDUNGEN 
(57) Abstract 

The inventive method comprises the following steps: (a) 
providing at least one reference graph comprised of reference 
images, whereby the or each reference graph provides a net-like 
structure which is defined each time in that reference image 
nodes, said nodes being connected to one another by links in a 
predetermined manner, are appointed to certain reference image 
data, and of jets, whereby one jet is assigned to each node 
and each jet comprises at least one partial jet. Said partial 
jet is determined by convolutions of at least one class of filter 
functions with different quantities and/or orientations by means 
of the reference image data, or is determined by convolutions 
of at least one class of filter functions with different quantities 
and/or orientations by means of color-segmented reference 
image data, or is determined by color information with regard to the reference image data, or is determined by means of texture descriptions 
of the corresponding reference image, or is determined by means of movement vectors at the appointed node; (b) determining an optimal 
image graph from the digitized image data for each reference graph, whereby the optimal image graph for an appointed reference graph 
represents the optimal adaptation to the same, and; (c) assigning the or each structure to the reference image corresponding to the reference 
graph for which the graph comparison function is optimal with regard to the optimal image graph that is determined for said reference 
graph. 




\ 

/ 



(57) Zusammenfassung 

Das Verfahren umfafit die Schritte (a) Zurverfiigungstellen wenigstens eines Referenzgraphen aus Referenzbilder, wobei der oder 
jeder Referenzgraph eine netzartige Struktur, die jeweils dadurch definiert wird, daB bestimmten Referenzbilddaten Knoten, die durch Links 
in vorbestimmter Weise miteinander verbunden sind, zugewiesen werden. und Jets, wobei jedem Knoten ein Jet zugeordnet ist und jeder 
Jet wenigstens einen Teiljet umfaBt, der durch Faltungen wenigstens einer Klasse von Filterfunktionen mit verschiedenen GroBen und/oder 
Orientierungen mit den Referenzbilddaten oder durch Faltungen wenigstens einer Klasse von Filterfunktionen mit verschiedenen GroBen 
und/oder Orientierungen mit farbsegmentierten Referenzbilddaten oder durch Farbinformationen uber die Referenzbilddaten oder durch 
Texturbeschreibungen des entsprechenden Referenzbildes, oder durch Bewegungsvektoren an dem bestimmten Knoten emiittelt wird, (b) 
Ermitteln eines optimalen Bildgraphen aus den digitalisierten Bilddaten fur jeden Referenzgraphen, wobei der optimale Bildgraph fur einen 
bestimmten Referenzgraphen die optimale Anpassung an diesen darstellt und (c) Zuordnen der oder jeder Struktur zu dem Referenzbild, 
das dem Referenzgraphen entspricht, fur den die Graphenvergleichsfunktion in Bezug auf den fur ihn ennittelten optimalen Bildgraphen 
optimal ist. 



Codes zur Identifizierung von PCT-Vertragsstaaten auf den Kopfbogen der Schriften, die intemationale Anmeldungen gemSss dem 
PCT veroffentlichen. 
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VERFAHREN ZUWI ERKENNEN VON OBJEKTEN IN DIGITALISIERTEN 
ABBILDUNGEN 

Gebiet der Erfindung 

Die Erfindung betrifft ein Verfahren zum automatisierten Erkennen einer oder meh- 
rerer Strukturen bzw. eines Oder mehrerer Objekte in digitalisierten Bilddaten. 

Stand der Technik 

Verfahren zum automatisierten Erkennen eines Objekts in digitalisierten Bilddaten 
sind im Stand der Technik bekannt. 

So ist beispielsweise aus der DE 44 06 020 ein Verfahren zur Gesichtserkennung 
bekannt. Gemafi diesem Verfahren werden aus einem digitalisierten Bild mit Ga- 
borfiltern verschiedener GroBe und Orientierung, sogenannte Jets extrahiert, die 
an den Knoten eines verschiebbaren, skalierbaren und deformierbaren Gitters an- 
geordnet werden. Dieser Graph, d.h. die Struktur des Gitters und die mit den Kno- 
ten des Gitters assoziierten Jets, werden mit einem Referenzgraphen, der die zu 
erkennende Struktur umfalit, verglichen. Hierzu wird die optimale Form des Gitters 
durch eine zweistufige Optimierung einer Graphenvergleichsfunktion bestimmt. In 
der ersten Phase werden Grofie und Position des Graphen simultan optimiert; in 
der zweiten Phase wird die intrinsische Form des Graphen optimiert. 

Es hat sich allerdings gezeigt, dafi ein erfolgreiches Erkennen einer Struktur oder 
eines Objekts mit diesem Verfahren sehr stark von der Qualitat, insbesondere der 
Beschaffenheit des Hintergrunds, der Bilddaten, welche die zu erkennende Struk- 
tur beinhalten, abhangt. So konnen mit diesem Verfahren zwar gute Ergebnisse 
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erzielt werden, wenn die Struktur und das Objekt vor einen neutralen Hintergrund 
aufgenommen worden sind. In Anwendungen, in denen es jedoch nicht moglich ist, 
die Bilddaten vor einem neutralen Hintergrund aufzunehmen, konnen bei dem be- 
kannten Verfahren allerdings Probleme auftreten, die letztlich dazu fuhren konnen, 
dafi Strukturen und Objekte nur mangelhaft erkannt werden. 

Aus denn Gebiet der Gesichtserkennung, ist ein weiteres Verfahren bekannt, bei 
dem der Vergleich zwischen dem mit einer Videokamera aufgenommenen Bild ei- 
nes Kopfes und mehreren in einer Datenbank in gespeicherten Bildern von Kopfen 
durch einen flexiblen Abbildungsmechanismus realisiert wird, wobei die bestmogli- 
che Abbildung durch ein Optimierungsverfahren bestimmt wird (siehe Lades et a!., 
IEEE Transactions on Computers, 42, 300-311). 

Ein Nachteil dieses Verfahrens, ist es allerdings, dafi das Verfahren nicht zur Be- 
arbeitung grofier Datenmengen geeignet scheint. So konnten Lades et al. zwar ein 
Bild eines Kopfes aus einer Datenbank, die aus Bildern von 87 Personen bestand, 
erkennen; bei einer Vielzahl von Anwendungen ist allerdings mit wesentiich groRe- 
ren Referenzdatenbanken zu rechnen. 

Daruber hinaus wurde das Verfahren von Lades et al. nur mit einer speziellen 
Hardware-Konfiguration, namlich mit Transputern, d.h. mit mehreren in vorbe- 
stimmter Weise miteinander verschalteten Mikroprozessoren, realisiert. 

Angesichts dieser Nachteile der Verfahren gemaR dem Stand der Technik liegt der 
Erfindung die Aufgabe zugrunde, die bekannten Verfahren dahingehend zu ver- 
bessern, dafi ihre Robustheit gegenuber weniger optimalen Bilddaten im Vergleich 
zum bekannten Verfahren erhoht wird, wobei zusatzlich gewahrleistet sein soil, 
dad das Verfahren mit herkommlichen Mittein realisiert werden kann. 
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Beschreibung der Erfindung 

Diese oben stehende Aufgabe wird gelost durch ein Verfahren zum automatisierten 
Erkennen einer Oder mehrerer Strukturen in digitalisierten Bilddaten mit den 
Schritten: 

(a) Zurverfugungstellen wenigstens eines Referenzgraphen aus digitalisierten 
Referenzbilddaten entsprechender Referenzbilder, wobei der Oder jeder Referenz- 
graph eine netzartige Struktur, die jeweils dadurch definiert wird, dad bestimmten 
Referenzbilddaten Knoten, die durch Links in vorbestimmter Weise miteinander^ 
verbunden sind, zugewiesen werden, und Jets umfalit, wobei jedem Knoten ein Jet 
zugeordnet ist und jeder Jet wenigstens einen Teiljet umfafit, der durch Faltungen 
wenigstens einer Klasse von Filterfunktionen mit verschiedenen GroBen und/oder 
Orientierungen mit den Referenzbilddaten des entsprechenden Referenzbildes an 
dem bestimmten Knoten oder durch Faltungen wenigstens einer Klasse von 
Filterfunktionen mit verschiedenen Grolien und/oder Orientierungen mit farbseg- 
mentierten Referenzbilddaten des entsprechenden Referenzbildes an dem be- 
stimmten Knoten oder durch Farbinformation Ciber die Referenzbilddaten an dem 
bestimmten Knoten oder durch mit statistischen Verfahren gewonnenen Texturbe- 
schreibungen der Referenzbilddaten an dem bestimmten Knoten oder durch aus 
zeitlich aufeinanderfolgenden Referenzabbildungen extrahierten Bewegungsvekto- 
ren an dem bestimmten Knoten ermittett wird, 

(b) Ermitteln eines optimalen Biidgraphen aus den digitalisierten Bilddaten fur 
jeden Referenzgraphen, wobei der optimale Bildgraph fur einen bestimmten Refe- 
renzgraphen die optimale Anpassung an diesen darstellt und ermittelt wird durch 
ein Projizieren der netzartigen Struktur des bestimmten Referenzgraphen in die 
Bilddaten, wodurch die Struktur des Biidgraphen definiert wird, und Ermitteln von 
Teiijets des Biidgraphen an den durch seine Struktur definierten Knoten. wobei die 
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Teiljets mindestens einem Teil der ermittelten Teiljets des bestimmten Referenz- 
graphen entsprechen, und wobei die Projektion der netzartigen Struktur des be- 
stimmten Referenzgraphen, so lange variiert wind, bis eine Graphenvergleichs- 
funktion, welche die Jets des Bildgraphen mit den entsprechenden Jets des be- 
stimmten Referenzgraphen vergieicht, optimal wird, 

(c) Zuordnen der Oder jeder Struktur zu dem Referenzbild, das dem Referenzgra- 
phen entspricht, fur den die Graphenvergleichsfunktion in Bezug auf den fur ihn 
ermittelten optimalen Bildgraphen optimal ist. 

Durch dieses Verfahrens kann gleichzeitig qualitativ unterschiedliche Bildinforma- 
tion, wie sie beispielsweise Faltungen der Klasse/Klassen von Filterfunktionen mit 
beliebigen Groden und/oder Orientierungen mit den Bilddaten und/oder Faltungen 
der Klasse/Klassen von Filterfunktionen mit beliebigen GroUen und/oder Orientie- 
rungen mit farbsegmentierten Bilddaten und/oder Farbinformation uber die Bildda- 
ten und/oder durch mit statistischen Verfahren gewonnenen Texturbeschreibungen 
der Bilddaten und/oder durch aus zeitlich aufeinanderfolgenden Abbildungen ex- 
trahierten Bewegungsvektoren darstellen, genutzt werden. Dies fuhrt dazu, da(i 
gegenuber dem Stand der Technik eine verbesserte Strukturerkennungsrate ver- 
wirklicht werden kann. 

Au(ierdem lafit sich durch die Kombination qualitativ unterschiedlicher Bildinfor- 
mation eine hohere Robustheit gegenuber den aus dem Stand der Technik be- 
kannten Verfahren erzielen. 

Gemafi einer Weiterbitdung der Erfindung kdnnen weiterhin mehrere Referenzgra- 
phen zur Verfugung gestellt werden, und diejenigen Referenzgraphen, welche 
netzartige Strukturen aufweisen, die topologisch identisch sind, d.h, sich nur durch 
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die Langen einander entsprechender Links unterscheiden, konnen zu einem Refe- 
renzbundelgraphen zusammengefaflt werden. Ein derartiger Referenzbundelgraph 
umfalit hierbei eine netzartige Struktur, die durch Knoten, welche den Knoten der 
Referenzgraphen entsprechen, und durch Links, die durch Mitteiung der entspre- 
chenden Links der Referenzgraphen ermittelt werden, definiert wird, und Bundel- 
jets, wobei jeder Bundeljet aus den Teiljets, die den Jets an den jeweiligen Knoten 
der in dem Referenzbundelgraphen zusammengefaliten Referenzgraphen ent- 
sprechen, zusammengesetzt wird. Weiterhin wird gemaft dieser Weiterbildung ein 
optimaler Bildgraph fur den oder jeden Referenzbundelgraphen ermittelt. Hierbei 
stent der optimale Bildgraph fur einen bestimmten Referenzbundelgraphen die op- 
timale Anpassung an diesen dar und wird ermittelt durch ein Projizieren der netz- 
artigen Struktur des bestimmten Referenzbundelgraphen in die Bilddaten, wodurch 
die Struktur des Bildgraphen definiert wird, und ein Ermittein von Teiljets, die min- 
destens einem Teil der Teiljets entsprechen, die zur Ermittlung der Teiljets der dem 
bestimmten Referenzbundelgraphen zugrunde liegenden Referenzgraphen ver- 
wendet worden sind. Weiterhin wird die Projektion der netzartigen Struktur des 
bestimmten Referenzbundelgraphen, so lange variiert, bis eine Graphenvergleichs- 
funktion, welche die Jets des Bildgraphen mit den entsprechenden Bundeljets des 
bestimmten Referenzbundelgraphen vergleicht, optimal wird, wobei Teiljets des 
Bildgraphen mit Teiljets in dem entsprechenden Bundeljet des bestimmten Refe- 
renzbundelgraphen verglichen wird. Schlielilich wird jede Struktur dem Referenz- 
bild zugeordnet. das dem Referenzgraphen bzw. dem Referenzgraphen aus dem 
Oder den Referenzbundelgraphen entspricht, fur den die Graphenvergleichsfunkti- 
on in Bezug auf den fur ihn ermittelten optimalen Bildgraphen optimal ist. 

Durch die Verwendung von Referenzbundelgraphen konnen bei gleicher Anzahl 
von Referenzbildern die Menge der fur den Vergleich zur Verfugung stehenden 
Strukturen erhoht werden, Oder anders ausgedruckt eriaubt es ein Referenzbun- 
delgraph eine komplexe Strukturobjektklasse mit wenigen Beispielen zu reprasen- 
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tieren. Aulierdem konnen durch Referenzbundelgraphen solche Strukturobjekt- 
klassen durch Beispiele von Individuen modelliert werden. 

Hierbei kann, in Abhangigkeit von der jeweiligen Anv^endung. also von den zu er- 
kennenden Strukturen. lediglich ein Teil der zur Verfugung gestellten Referenzgra- 
phen zu einem oder zu mehreren Referenzbundelgraphen zusammengefalit wer- 
den. Hierdurch konnen Sonderfalie innerhalb einer Objektkiasse separat behandelt 
werden oder unberucksichtigt bleiben. 

Alternativ lassen sich auch alle zur Verfugung gestellten Referenzgraphen zu ei- 
nem Oder zu mehreren Referenzbundelgraphen zusammenfassen. 

Die vorstehend beschriebenen Verfahren konnen derart weitergebildet werden. 
dali die Struktur der den Knoten zugeordneten Jets, die durch die Teiljets bestimmt 
ist. vom jeweiligen Knoten abhangig ist. 

Hierdurch lalit sich ein a priori Wissen Qber die zu erkennenden Strukturen aus- 
nutzen. So kann beispielsweise bestimmte Bildinformation nur in einem Bereich, in 
dem sie tatsachlich signifikant ist. ausgewertet werden. Weiterhin konnen bei- 
spielsweise Kantenfilter am Strukturrand eingesetzt werden. 

Alternativ kann die Struktur der den Knoten zugeordneten Jets, die durch die Teil- 
jets bestimmt ist. fur alle Knoten identisch sein. 

Diese Weiterbildung zeichnet sich insbesondere dadurch aus. dafi sie eine homo- 
gene Datenstruktur aufweist. Demnach kann das Verfahren durch eine relativ ein- 
fache Hard- und/oder Softwareimplementierung realisiert werden. 
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,n den zuvor beschriebenen Verfahren lafit sich vorteilhafterweise eine Graphen- 
vergleichsfunktion einsetzen, die eine Jetvergleichsfunktion umfadt, welche d.e 
Ahnlichkeit der einander entsprechenden Jets berucksichtigt. 

Daruber hinaus kann die Graphenvergleichsfunktion eine Vergleichsfunktion fur 
die netzartige Struktur umfassen. welche die metrische Ahnlichkeit des B.ldgra- 
phen mit dem entsprechenden Referenzgraphen bzw. dem entsprechenden Refe- 
renzbundelgraphen berucksichtigt. Zweckmafiigerweise wird die Graphenver- 
gleichsfunktion in diesem Fall als gewichtete Summe der Jetvergleichsfunktion und 
der Vergleichsfunktion fOr die netzartige Struktur definiert. 

Die Jetvergleichsfunktion kann als Funktion von Einzeljetvergleichsfunktionen ein- 
ander entsprechender Jets definiert werden. 

Hierzu kann die Jetvergleichsfunktion vorteilhaftenA/eise als gewichtete Summe 
aus den Einzeljetvergleichsfunktionen und/oder als gewichtetes Produkt aus den 
Einzeljetvergleichsfunktionen definiert werden. 

Zweckmaliigenveise lassen sich zur Errriittlung eines Einzeljetvergleichs Teiljets 
der entsprechenden Jets berucksichtigen. und eine Einzeljetvergleichsfunktion als 
Funktion von Teiljetvergleichsfunktionen definieren. 

Vorteilhafterweise kann die Einzeljetvergleichsfunktion als gewichtete Summe der 
Teiljetvergleichsfunktionen und/oder als gewichtetes Produkt der Teiljetvergleichs- 
funktionen. 

msbesondere konnen auch unterschiedliche, knotenabhangige bzw. Einzeljetver- 
gleichsfunktionen bzw. Teiljetvergleichsfunktionen eingesetzt werden. 
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Zusammenhang mit den obenbeschriebenen Referenzbundelgraphen kdnnen 
dieBOndeljetsdesReferenzbOndelgraphenB" in TeilbDndeljets j" geteilt werden, 
ond die Jewergleichsfrnktion zwischen den Tei.bundelje.s des Referenzbun- 
de.graphen und den entsprechenden Telljets i„' des Bildgraphen G' for n Kno.en 
for m Rekursicnen gemSft folgender Formeln berechnet werden; 

s„,(B'',G)=2:«>A(B:.-'.').o'i«r 

n 

S,,(B^G') = ri(Sn(Br.V)r.wobei 

n 

0. ein Wichtungsfaktor fur den n-ten Knoten n ist und die Vergleichs- 
funktion S„(Br. j;) fOr den n-ten Knoten des Referenzbundelgraphen 
mit dem n-ten Knoten des Bildgraphen gegeben ist durch: 

S(B^J) = a({S,(brj,")))=:"(M).mit 

a(M) = ;^coiar(Mr').oder 

n(M) = nKHMr)r.ocler 

i 

a(M) = max{cOinrHMP)),oder 

a(M) = min{a) )} . wobei IjMr^ = M 
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Q(-n-i)(Mp)) = Y|(arHMr)r'.°der 

j 

nrnMr^)=m.in{coiar(Mr)}. wobei =Mr' 

S(b'^.j') = 2:co„S„(in.n-oder 

n 

s(b^r)=n(Sn(ir.r)r.<^d^^ 

n 

S(b''.f) = max{o>.S„(i^r)].oder 
S(b".n = rTOn{<o,S„(i^n). 



,n diesem Fa,. ™ die TeilbOndelje.s des Oder der RaferenzbOnde.graphen nur 
„e,Kma,e enthal.en, dia duroh FaUongen wenigs.ens einer Klasse 
ticnan .it versobiadanan Graaan .nd/odar Oriantiarungen mit dan Rafaranzb„dda- 
,an das entsprachenden RaferanzbHdas an dam bas.imm.an Knotan odar durch 
Faltungan wanigstans ainar Klassa von FiUartun^tionan mit varschiadanan GroSan 
und/oder Oriantiarungan mi. farbsegmantiartan Rafarenzbilddatan das antspre- 
cbandan RaferanzbUdas an dam bas«mm.an Kno.an odar durch Farbinfcrma^^.on 
Obar dia Refaranzbilddatan an dam bestimmtan Knotan odar durch m„ statist,- 
sohan Varfahran gawonnanan Taxturbaschreibungen das anuprachandan Rafe- 
ranzbildas an dam bastimmtan Kno.an odar durch aus zeiWoh aufelnandarfojgan- 
dan Rafaranzbildern ax.rahierten Bawagungsve«oran an dem bastimmtan Knotan 
ermittelt worden sind. 
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Alternativ konnen die Teilbundeliets des Oder der Referenzbundeigrapt^en nur 
Merkmale enthalten, die aus einerrt Referenzgraphen resultieren. 

□aruber ttir^aus kSnnen die Teilbundeliets des Oder der Referenzgrpaher,bundel 
auch Mischmgen aus diesen beider, z.vor genanr^ten Merkmalen umfassen. 

Diese untersohiedlict,en Vergleichsfmktior,en ermSglicher, es, das Verfahren an- 
wendungsorientiert so zu optimieren. daS eine mcglichst hohe Erkennungsrate und 
eine miSgliohst hohe Geschwindigkeit erzielt wird. 

Gemaa einer bevorzugten Weiterbildung der oben beschriebsnen Verfahren kann 
nach dem Erkennen jeder Struktur ein Schritt zur Ermittlung der Signifikanz des 
Erkennung vorgesehen werden. Hierzu kann beispielsweise ein Schatzer ven«en- 
detwerden, der sowohl die optimale Graphenvergleichsfunktion als auch die n.cht 
optimalen Graphenvergleichsfunktionen berocksichtigt. 

Besonders zeichnet sich hierbei ein Schatzer aus, bei dem der Abstand der Werte 
der nicht optimalen Graphenvergleichsfunktionen von dem Wert der optimalen 
Graphenvergleichsfunktion ermittelt vifird. 

Durch diese MaSnahmen erhSlt man neben der Objekt- bz«. Strukturerkennung 
auch eine Angabe Qber die Qualitat der strukturerkennung. 

GemaS einer weiteren vorteilhaften Weiterbildung der zuvor genannten Verfahren, 
kann iede Struktur den Referenzbildern zugeordnet werden, die den Referenzgra- 
phen bzv, den Referenzgraphen aus den Referenzbundelgraphen entsprechen, 
fur die die Werte der Graphenvergleichsfunktionen in einem vorbestimmten Be- 
reich liegen Falls die Werte nicht in dem vorbestimmten Bereich liegen, bedeutet 
dies daa eine Struktur nicht hinreichend identifiziert v^erden kann. Demnach e.g- 
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net sich diese Weiterbiidung fur Anwendungen, in denen aufgrund des Erken- 
nungsvorgangs Entscheidungen getroffen werden sollen. wie beispielsweise bei 
einer Zugangskontrolle. 

Vorteilhafterweise kann in den vorstehend beschriebenen Verfahren die Farbin- 
formation aus den Referenzbiiddaten bzw. den Bilddaten ermittelte Farbtonwerte 
und/oder Farbsattigungswerte und/oder Helligkeitswerte umfassen. 

Obwohl die Referenzgraphen bzw. die Referenzbundelgraphen vor jeder Anwen- 
dung neu berechnet werden konnen. was bei Anwendungen zweckmaliig ist. in 
den sich die Referenzdaten hauf.g andern. insbesondere aktualisiert werden. ist es 
in den meisten Anwendungen zweckmadig. da(i der Schritt des Zurverfugungstel- 
iens der Referenzgraphen bzw. der Referenzbundelgraphen das Abrufen der Refe- 
renzgraphen bzw. der Referenzbundelgraphen aus einer zentralen Datenbank 
und/oder einer dezentralen Datenbank. wie beispielsweise von Chipkarten. umfalit. 

In den oben beschriebenen Verfahren kann gemali einer bevorzugten Weiterbil- 
dung 

die netzartige Struktur des Referenzgraphen in Forrr^ eines regelmafiigen Gitters 
verwendet werden. dessen Knoten und Links rechtwinklige Maschen bilden. 

Alternativ kann als netzartige Struktur des Referenzgraphen ein unregelmafiiges 
Gitter verwendet wird, dessen Knoten und Links an die zu erkennende Struktur 
angepaat sind. Hierbei konnen den Knoten charakteristische Punkte. sogenannten 
Landmarken. der zu erkennenden Struktur zugeordnet werden. 

In dieser Weiterbiidung werden die Jets demnach an den charakteristischen 
Punkten der Struktur ermittelt. Dadurch werden in erster Linie die charakteristi- 
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schen Punkte beim Vergleich der Bilddaten mit den Referenzdaten berucksichtigt, 
wodurch die Signifikanz, mit der eine Struktur erkannt wird. erhoht werden kann. 

Vorzugsweise konnen in den oben beschriebenen Verfahren als Klasse der Filter- 
funktionen zur Faltung mit den Referenzbilddaten bzw. Bilddaten und/oder als 
Klasse der Filterfunktionen zur Faltung mit den farbsegmentierten Referenzbildda- 
ten bzw. Bilddaten Gabor-Filterfunktionen und/oder Mallat-Filterfunktionen ver- 
wendet werden. 

Gemali einer bevorzugten Weiterbildung der beschriebenen Verfahren kann die 
Projektion der netzartigen Struktur des bestimmten Referenzgraphen bzw. des 
bestimmten Referenzbundelgraphen eine Zentrierung des Referenzgraphen bzw. 
des bestimmten Referenzbundelgraphen in der Abbildung umfassen. 

Es hat sich weiterhin als vorteilhaft erwiesen. wenn die Projektion der netzartigen 
Struktur des bestimmten Referenzgraphen bzw. des bestimmten Referenzbundel- 
graphen eine Verschiebung und/oder eine Drehung des zentrierten Referenzgra- 
phen bzw. des zentrierten Referenzbundelgraphen umfalit. 

Hierdurch kann ein Erkennen der Struktur beschleunigt werden. 

Insbesondere kann die Projektion der netzartigen Struktur des bestimmten Refe- 
renzgraphen bzw. des bestimmten Referenzbundelgraphen eine Skalierung des 
zentrierten Referenzgraphen bzw. des zentrierten Referenzbundelgraphen umfas- 
sen. Hierdurch kann insbesondere die Signifikanz und Geschwindigkeit eines Er- 
kennens erhoht werden, wenn die zu erkennende Struktur in den Bilddaten und 
den Referenzdaten eine unterschiedliche GroRe aufweist. 
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Die Verschiebung und/oder die Drehung sowie die Skalierung des zentrierten Re- 
ferenzgraphen bzw. des zentrierten ReferenzbCindelgraphen konnen hierbei simul- 
tan durchgefuhrt werden, wodurch das Erkennen einer Struktur beschleunigt wer- 
den kann. 

Weiterhin kann die Projektion der netzartigen Struktur lokale Verzerrungen des 
zentrierten Referenzgraphen umfassen. Diese Ausfuhrung eignet sich insbesonde- 
re, wenn Bilddaten und Referenzdaten unter verschiedenen Aufnahmewinkein auf- 
genommen worden sind, 

Eine derartige lokale Verzerrung kann zweckmaRlgerweise durch eine lokale Ver- 
schiebung eines entsprechenden Knotens des zentrierten Referenzgraphen be- 
wirkt werden. 

Vorteilhafterweise konnen die Verschiebung bzw. die Skalierung bzw. die Drehung 
aus dem Vergleich des Bildgraphen mit dem entsprechenden Referenzgraphen 
bzw. dem entsprechenden ReferenzbCindelgraphen ermittelt werden. Dies fuhrt zu 
einer wesentlichen Erhohung der Geschwindigkeit des Erkennens. 

Weitere bevorzugte Ausgestaltungen ergeben sich aus den Unteranspruchen so- 
wie aus der Beschreibung bevorzugter Ausfuhrungsformen des erfindungsgema- 
(Jen Verfahrens, die im folgenden unter Bezugnahme auf die Zeichnung beschrie- 
ben werden. 

In der Zeichnung zeigen: 

Fig. 1 eine Abbildung einer Handstellung mit einem Referenzgraphen zur 
Erlauterung einer Ausfuhrungsform der Erfindung; 
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Fig. 2 den Referenzgraphen von Fig. 1 ; 

Fig. 3 eine schematische Darstellung zur Ermittlung eines Graphen aus einer 
Referenzabbildung gemali einer Ausfuhrungsform der Erfindung; 

Fig. 4 eine schematische Darstellung zur Erlauterung einer weiteren Ausfuh- 
rungsform der Erfindung; 

Fig. 5 Abbildungen von Handstellungen, aus denen eine Referenzgraphen- 
Datenbank ermittelt wurde; 

Fig. 6 Beispiele von Abbildungen einer Handstellung mit verschiedenen Hin- 
tergrunden, die mit den Abbildungen von Fig. 4 mittels einer Ausfuh- 
rung des erfindungsgemafien Verfahrens verglichen wurde. 

Im folgenden werden die verschiedenen Ausfuhrungsformen der Erfindung an- 
hand eines Verfahrens zum Erkennen der Stellung einer Hand, im folgenden als 
Handstellung bezeichnet, beschrieben. Diese Beschreibung ist allerdings nicht 
als Einschrankung zu verstehen, sondern nur als ein Beispiel eines Verfahrens 
zum Erkennen von Strukturen bzv^. Objekten in Abbildungen. 

In Fig. 1 ist als Beispiel eine Abbildung 20 einer Hand in einer bestimmten Stel- 
lung dargestellt. 

Zur Durchfuhrung des erfindungsgemalien Verfahrens mufi die Abbildung 20 in 
digitalisierter Form vorliegen. Die digitalisierte Form kann hierbei entweder aus 
dem venA^endeten Aufnahmeverfahren direkt resultieren, beispielsweise bei 
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Verwendung einer CCD-Kamera, oder mufi durch Konvertierung eines analogen 
Bildes, wie beispielsweise einer herkommlichen Fotografie, digitalisiert werden. 

Ein digitalisiertes Bild liegt typischerweise in der Form eines Pixelfeldes einer 
vorbestimmten Grolie vor. Jedem Pixel ist hierbei eine horizontale und eine ver- 
tikale Position x zugeordnet. Deshalb wird im folgenden unter dem Pixel x das 
Pixel verstanden, dem die Position x zugeordnet worden ist. Weiterhin ist jedem 
Pixel ein Grauwert und/oder Farbinformationswert, wie beispielsweise ein HSI- 
Wert zugewiesen. 

Aus der digitalisierten Abbildung 20 bzw. den der digitalisierten Abbildung ent- 
sprechenden Bilddaten wird nun im Rahmen des erfindungsgemaBen Verfah- 
rens an vorbestimmten Pixeln lokale Bildinformation, sogenannte Merkmale, die 
ihrerseits zu sogenannten Jets zusammengefalit werden, extrahiert. Diese ex- 
trahierten Merkmale werden in Form eines Graphen angeordnet. 

Die vorbestimmten Pixel werden dadurch erhalten, dafi zunachst eine netzfdr- 
mige Struktur 21, die im folgenden der Einfachheit halber als Gitter bezeichnet 
wird, in die Abbildung 20 projiziert wird. 

Wie aus Fig. 2, welche dieses Gitter 21 im Detail zeigt, ersichtlich, umfalit das in 
der ersten Ausfuhrungsform verwendete Gitter 1 5 Knotenpunkte 22a, 22b, 22c, 
... und 19 Links, d.h. Verbindungen zwischen jeweils zwei Knotenpunkten. In 
Fig. 2 sind die Links zwischen den Knotenpunkten 22a und 22b bzw. 22b und 
22c mit den Bezugszeichen 23ab und 23bc versehen. 

Schlielilich werden die vorbestimmten Pixel dadurch erhatten, dafi die Pixel, die 
der Projektion der Knotenpunkte entsprechen, bestimmt werden. 
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In der ersten Ausfuhrungsform wird ein objektangepaUtes Gitter verwendet, d.h. 
die Knotenpunkte werden charakteristischen Punkten in der Abbildung zugeord- 
net. Zum Erkennen der Steliung einer Hand sind die Knotenpunkte, wie in Fig. 1 
2u sehen ist, demnach den beiden Fingern und dem Handrucken zugeteilt. 

Die Erfindung ist allerdings nicht auf derartige objektangepafite Gitter be- 
schrankt. Es iassen sich vielmehr auch Gitter im eigentlichen Sinn, also regel- 
maBige Gitter verwenden. Die Entscheidung, welche Gitterform zweckmaBig ist, 
hangt von der jeweiligen Anwendung ab. Objektangepalite Gitterformen fuhren 
gegenuber regelmadigen Gittern in der Regel zu einer signifikanteren Erken- 
nung, sind allerdings in ihrer Handhabung komplizierter. 

In Fig. 3 ist eine schematische Darsteilung gegeben, anhand der erklart wird, 
wie man aus der Abbildung 20 eine Darsteilung in Graphenform erhalt, die, wie 
noch eriautert wird, mit anderen Graphen, insbesondere mit Referenzgraphen, 
verglichen werden kann. 

Nachdem durch das Gitter bestimmte Pixel festgelegt sind, wie in Fig. 3(a) ge- 
zeigt, wird die Extraktion der Merkmale in diesen Pixein wie folgt durchgefuhrt. 

In der ersten Ausfuhrungsform werden zwei verschiedene Klassen 28 und 29 
von Merkmalen zum Vergleich der Abbildung mit einer Referenzabbildung ver- 
wendet. 

Die erste Klasse von Merkmalen 28a, 28i ist als das Ergebnis einer Faltung 
der Abbildung an einem vorbestimmten Pixel mit einer gegebenen Filterfunktion 
definiert. 



wo 00/10119 




PCT/EP99/05946 



Gemali der ersten Ausfuhrungsform werden hierbei sogenannte komplexe Ga- 
bor-Filter als Filterfunktionen verwendet. Diese Filter lassen sich durch folgende 
Formel darstellen: 



M/i(x) = 



exp 



2a^ 



exp(ikj •x)-exp 



(1) 



Die durch Gleichung (1) dargesteltten Gabor-Filter haben die Form einer durch 
einen Wellenvektor k^ beschriebenen ebenen Welle, die durch eine Gau(i- 
Funktion mit einer Breite a / k beschrankt ist, wobei c = 2;: . Durch Wahl des 
Weilenvektors k^ kann die GrofSe und die Orientierung der Filterfunktion be- 
stimmt werden. 



Daruber hinaus erfullen die Filterfunktionen die Bedingung: 



(2) 



In Fig. 3(c) sind mit 24a und 24b die Realteile zweier derartiger verschiedener 
Filterfunktionen dargestellt. Der Wert 0 ist hierbei durch ein mittteres Grau dar- 
gestellt; positive Werte sind heller und negative Werte sind dunkler. Die in Fig. 
3(c) dargestellte Filterfunktion 24a hat hierbei eine niedrige Frequenz bzw. ei- 
nen kleinen Wellenvektor k^ mit einer Orientierung von ungefahr 60 Grad ge- 
genuber der Horizontalen. Die Filterfunktion 24b hat eine groliere Frequenz 
bzw. einen grdfleren Wellenvektor k- mit einer Orientierung von ungefahr 90 
Grad gegenuber der Horizontalen. 
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Fur einen vorgegebenen Wellenvektor d.h. durch Wahl der GroBe und der 
Ohentierung der Filterfunktion, laUt sich somit das Merkmal Jj(x) an einem vor- 



bestimmten Pixel x berechnen durch: 



J)(x) = X'(x')M/i(x-x'). 



(3) 



I (x) bezeichnet hierin die Intensitat. 



In Abhangigkeit von dem Wellenvektor kj konnen nun fur jedes Pixel x ver- 
schiedene Merkmale Jj(x) berechnet werden, die in der ersten Ausfuhrungs- 
form in einem Teiljet fur das Pixel x zusammengefafit werden. 

In den Abbildungen in Fig. 3(d), die mit 26a bzw. 26b bezeichnet sind, sind die 
Ergebnisse der Faltungen der Abbildung 20 mit den Fiiterfunktionen 24a bzw. 
24b fur aile Pixel x gezeigt. 

Stellt man den Wellenvektor k^ dar durch: 



wobei V der Grofienindex und |a der Orientierungsindex der Filterfunktion sind, 
werden entsprechend der ersten Ausfuhrungsform die Merkmale fur die Indizes 



Insgesamt umfalit der Teiljet 28 fur das Pixel x somit n=40 Merkmale. 




(4) 



M- e{0,...,7} und v e(0....,4] in einem Teiljet 28 des Jets 27 zusammengefafSt. 
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In Fig. 3 ist ein Teil dieser Merkmale schematisch in dem Teiljet 28 dargestellt. 
Hierbei sind die Merkmale 28a, 28b und 28c durch eine Filterfunktionen mit 
konstanter Grolie und, wie durch die Schraffur dargestellt, mit unterschiedlicher 
Orientierung erhalten worden. Gleiches gilt fur die Merkmale 28d, 28e und 28f 
sowie 28g, 28h und 28i. Im Vergleich zu den Merkmalen 28a, 28b und 28c re- 
sultieren die Merkmale 28d, 28e und 28f sowie 28g, 28h und 28i aus einer Fal- 
tung mit einer kleineren Filterfunktion. 

Neben den oben beschriebenen Gabor-Filterfunktionen lassen sich auch belie- 
bige andere Filterfunktionen einsetzen. Als ein weiteres Beispiel einer Filter- 
funktionsklasse werden entsprechend einer weiteren Ausfuhrungsform der Er- 
findung sogenannte Mallat-Filter verwendet werden. 

Die Faltung der Abbildung mit diesen Mallat-Filtern lafit sich durch folgende 
Formel darstellen: 

T,(x) = l(x)*r;; . (5) 

wobei * die Faltungsoperation bezeichnet, h und v fur horizontal und vertikal 
stehen und s^ (sj = So2*,i gN) die Breite einer Gaufi-Funktion darstellt, deren 
Ableitungen als Filterfunktionen verwendet werden. 

Die zweite Klasse von Merkmalen 29a, .... 29i ist als Ergebnis einer Faltung an 
einem vorbestimmten Pixel von Daten, die aus einer herkommlichen Farbraum- 
segmentierung der Bilddaten resultieren, mit einer gegebenen Filterfunktion de- 
finiert, Im vorliegenden Fall wurde die Farbraumsegmentierung bezuglich der 
Hautfarbe durchgefuhrt. Selbstverstandlich kann die Farbraumsegmentierung, in 
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Abhangigkeit von der Anwendung bezuglich anderer Farben durchgefuhrt wer- 
den. In Fig. 3(b) sind die Bilddaten 22 nach der Farbraumsegmentierung dar- 
gestellt. 

In der vorliegenden Ausfuhrungsform wurde die Faltung der farbraumsegmen- 
tierten Daten analog zur Faltung der Bilddaten, d.h. mit denseiben Gabor-Filtern 
gleicher Grofie und Orientierung durchgefuhrt. Daher erubrigt sich eine detail- 
lierte Beschreibung dieser Faltungsoperation und es wird in diesem Zusammen- 
hang auf die entsprechenden Abschnitte zur Faltung der Bilddaten mit den Ga- 
bor-Filtern verwiesen. 

In diesem Zusammenhang bleibt noch anzumerken, dafi in Fig. 3(e) die mit den 
Fiiterfunktionen gefalteten farbraumsegmentierten Bilddaten dargestellt sind. 
Die Abbildungen 25a und 25b in Fig. 3(e) stellen hierbei die Reaiteile einer 
Faltung der farbsegmentierten Bilddaten mit den Filtern dar, deren Reaiteile in 
Fig. 3(c) mit 24a und 24b bezeichnet sind. 

Analog zu den durch Faltung der Bilddaten mit den Gabor-Filtern resultierenden 
Merkmale werden auch die durch Faltung der farbraumsegmentierten Bilddaten 
mit den Gabor-Filtern erhaitenen Merkmale in einem Teiljet 29 zusammenge- 
fafit. Da der GrolSenindex und der Orientierungsindex der Fiiterfunktionen in 
dieser Ausfuhrungsform wie oben beschrieben gewahit worden ist, enthalt der 
Teiljet 29 ebenfalis n=40 Merkmale fur das Pixel x , von denen die Merkmale 
29a, 29i reprasentativ dargestellt sind. 

Selbstverstandiich konnen auch in diesem Fall anstelle der Gabor-Filter andere 
Fiiterfunktionen, wie beispielsweise die bereits genannten Mallat-Filter einge- 
setzt werden. 
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Die Teiljets 28 und 29 biiden den Jet 27 in der ersten Ausfuhrungsform. Der Jet 
27 umfafit in dieser Ausfuhrungsform schlielSlich 80 Merkmale. 

Fuhrt man die Extraktion der Merkmale an alien Gitterpunkten durch, erhalt man 
schlielilicln den enA/unschten Graphen, der die Struktur des Gitters 21 wider- 
spiegelt und die Jets an den Punkten, die den Gitterpunkten entsprechen, auf- 
weist. 

Gemafi einer weiteren Ausfuhrungsform werden als zweite Klasse nicht die 
Faltungen der Filterfunktionen mit den farbsegmentierten Daten sondern aus 
den Bilddaten erhaltene Farbinformation, wie beispielsweise Farbton, Farbsatti- 
gung und Intensitat (HSl) fur das Pixel verwendet. Ein einzelner Jet setzt sich 
gemali dieser Ausfuhrungsform demnach aus 40 Merkmalen, die aus der oben 
beschriebenen Faltung der Bilddaten mit den Gaborfilterfunktionen resultieren 
und aus dem HSl-Tripel zusammen und umfalit somit 43 Merkmale. 

Als Vergleichsfunktion zwischen zwei HSI-TripeIn wird zweckmafiigenA/eise ein 
gewichteter euklid'scher Abstand im HSl-Farbraum verwendet. 

Daruber hinaus setzt sich in einer weiteren Ausfuhrungsform ein Jet aus drei 
Klassen zusammen. Die erste Klasse umfafSt die Merkmale, die aus der Faltung 
der Bilddaten mit den Gabor-Flltern resultieren (Gabor-Merkmaie); die zweite 
Klasse umfafit die Merkmale, die aus der Faltung der farbraumsegmentierten 
Bilddaten mit den Gabor-Filtern resultieren (Farbgabor-Merkmate); und die dritte 
Klasse umfafit die aus den Bilddaten gewonnenen HSl-Tripel (Farbinformation). 

Gemali einer weiteren Ausfuhrungsform kann alternativ Oder zusatzlich zu den 
oben beschriebenen Klassen eine Texturbeschreibung, die durch statistische Ver- 
fahren gewonnen wird, verwendet werden. Derartige Texturbeschreibungen sind 
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beispielsweise der mittlere Grauwert, die Varianz der Grauwertverteilung, die Ko- 
varianzmatrix der Grauwertverteilung, die Entropie, die Orientierung der Grau- 
wertstruktur, mittlere Skalen der Struktur in verschiedenen Richtungen, die Variati- 
onsbreite der lokalen Orientierung, die Variationsbreite der raumlichen Skalen, die 
Reihenfoige und die Anordnung verschiedener Strukturelemente, 

Daruber hinaus, wiederum alternativ Oder zusatzlich zu den oben beschriebenen 
Klassen werden in einer weiteren Ausfuhrungsform Bewegungsvektoren 
(Verschiebungsvektoren) als Klasse definiert, Derartige Bewegungsvektoren las- 
sen sich durch differentialgeometrische Methoden (differentielle Verfahren), Korre- 
lationsverfahren und Filterverfahren aus zwei aufeinanderfolgenden Abbildungen 
berechnen. Daruber hinaus ist es auch moglich, Bewegungsvektoren aus zwei Ga- 
bor-Jets zu berechnen. 

Neben den im Detail beschriebenen Ausfuhrungsformen sind, in Abhangigkeit 
von dem Anwendungsgebiet, d.h. von der Struktur, der Qualitat und der Kom- 
plexitat des Inhalts der zu vergleichenden Bilddaten, eine Vielzahl von Kombi- 
nationsmoglichkeiten der oben beschriebenen Klassen moglich. So konnen ins- 
besondere auch die Merkmale von lediglich einer der oben beschriebenen funf 
Klassen zum Vergleich verwendet werden. Es ist insbesondere auch moglich, 
dafS Merkmale, die aus Faltungen der Bilddaten mit einer ersten Filterklasse re- 
sultieren, die erste Klasse definieren, und Merkmale, die aus Faltungen der 
Bilddaten mit einer zweiten Filterklasse resultieren, die zweite Klasse definieren. 

Im folgenden wird beschrieben, wie eine Abbildung mit einer Referenzabbildung 
verglichen wird. Hierbei bezieht sich das Prafix "Vergleichs-" jeweils auf die auf- 
genommene Abbildung, in der die Struktur oder das Objekt erkannt werden soil. 
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Zunachst muft eine Referenzabbildung in Form eines Graphen, d,h. in Form ei- 
nes Referenzgraphen, zur Verfugung gestellt werden. Dies kann beispielsweise 
durch Abrufen des Referenzgraphen aus einer zentralen Datenbank Oder einer 
dezentralen Datenbank, beispielsweise von Chipkarten, geschehen. 

Beim Erstellen der Datenbank wird dieser Referenzgraph G nach einem der 
oben beschriebenen Verfahren ermittelt Im vorliegenden Fall wird demnach ein 
Gitter, wie es beispielsweise in Fig. 2 dargestellt ist, in die Referenzabbildung 
projiziert. An den Knotenpunkten des Gitters werden, wie ebenfalls bereits oben 
eriautert, die Jets ermittelt. Hierbei sollten die Jets der Referenzgraplien zumin-- 
dest die Merkmalsklassen enthalten, die auch fur den Vergieichgraphen ermittelt 
werden sollen. 

Im nachsten Schritt projiziert man das Gitter der Referenzabbildung 
(Referenzgitter) in die Vergleichsabbildung und berechnet die diesem Gitter 
entsprechenden Jets fur das Vergleichsbild. Hierbei sind zumindest teilweise 
Filterfunktionen, d.h. dieseibe Klasse von Filterfunktionen, dieselben Gro[2>en 
und/oder dieselben Orientierungen, mit denen der Referenzgraph erstellt wor- 
den ist, zu verwenden. Die derart berechneten Jets bilden zusammen mit der 
Struktur des projizierten Gitters schliefilich den Vergleichsgraphen G\ 

Zur Projektion des Referenzgitters in die Vergleichsabbildung lassen sich in Ab- 
hangigkeit von den zu enA/artenden Unterschieden zwischen Referenzabbildun- 
gen und Vergleichsabbildungen verschiedene Abbildungen einsetzen. 

Die einfachste Projektion, namlich eine Zentrierung des Referenzgitters in der 
Vergleichsabbildung, eignet sich beispielsweise, wenn Referenzabbildung und 
Vergleichsabbildung dieseibe Grolie und Position in bezug auf das Bildzentrum 
haben und unter demselben Winkel aufgenommen worden sind. 
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Zu dieser einfachen Projektion konnen wahlweise die folgenden Projektionen 
ausgefuhrt werden. 

Eine Verschiebung des Referenzgitter in seiner Gesamtheit: 

Diese Abbildung eignet sich, wenn die Positionen von Referenzabbildung und 

Vergleichsabbildung in bezug auf das Bildzentrum unterschiedlich sind. 

Eine Skalierung des Referenzgitters: 

Diese Abbildung kann vorgesehen werden, wenn die Grofien von Referenzab- 
bildung und Vergleichsabbildung unterschiedlich sind. 

Eine Drehung des Referenzgitters: 

Ein Drehung lafit sich in dem Fall einsetzen, in dem Referenzabbildung und 
Vergleichsabbildung gegeneinander verdreht sind. 

Eine lokale Verzerrung des Referenzgitters: 

Bei dieser Abbildung werden jeweils einzelne Gitterpunkte gegenuber ihrer Po- 
sition im Referenzgitter verschoben. Diese Abbildung eignet sich insbesondere, 
wenn zu erwarien ist, daB die Vergleichsabbildung gegenuber der Referenzab- 
bildung lokale Verzerrungen aufweist. 

Selbstverstandlich sind auch beliebige Kombinationen der oben beschriebenen 
Projektionen moglich. 

Die Bewertung der Ahnlichkeit beider Graphen, wird mittels einer Graphenver- 
gleichsfunktion durchgefuhrt, die folgende allgemeine Form aufweist: 




'Metrtk ' 



(6) 
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Sjg, bezeichnet hierbei die Jetvergleichsfunktion, d.h. eine geeignete Funktion, 
welche die Ahnlichkeit der Jets an korrespondierenden Punkten der beiden 
Graphen bewertet, und S^etrik bezeichnet eine geeignete Funktion, welche die 
Ahnlichkeit der Metrik der beiden Gitter miteinander vergieicht. S^^^^^^ hangt 
hierbei stark von der verwendeten Projektion ab, 

X. > 0) bezeichnet die Gewichtung der beiden Vergleichsfunktion zueinan- 
der. X kann auch gleich Null gesetzt werden; dies bedeutet, dafi die Ahnlichkeit 
der Metrik der Graphen nicht berucksichtigt wird. Dieser Wert bietet sich insbe- 
sondere an, wenn lediglich Zentrierung Oder Verschiebung als Projektion ge- 
wahlt werden, oder anders ausgedruckt, wenn die Topologie von Referenzgraph 
und Vergleichsgraph identisch ist. 

Zur Berechnung der Jetvergleichsfunktion Sj^j sind zunachst die Vergleichs- 
funktionen der Teiljets fur die jeweiligen Klassen k zu berechnen. Im Fall der 
ersten Ausfuhrungsform, deren Merkmale aus einer Faltung der Bilddaten und 
der im Farbraum segmentierten Bilddaten mit Gabor-Filtern resultieren, ware 

k-2, 

Zur Bewertung der Ahnlichkeit zweier korrespondierender Teiljets j,^ und j^^' der 
Jets j bzw. j* des Referenzgraphen G bzw, des Vergleichsgraphen G', wird ei- 
ne Teiljetvergleichsfunktion verwendet, d.h. eine Funktion, die von den Amplitu- 
den aj und a^' der beiden Teiljets abhangt und die folgende Form hat: 



wo 00/10119 





PCT/EP99/05946 



26 



Die vorliegende Erfindung ist allerdings nicht auf diese Vergleichsfunktion be- 
schrankt, es kann auch eine phasenempfindliche Vergleichsfunktion eingesetzt 
werden, beispielsweise mit folgender Form: 



wobei k^ der Wellenvektor der entsprechenden Gabor-Fiiter ist und d ein ge- 



schatzter Verschiebungsvektor ist, der schnelle Phasenverschiebungen kom- 
pensiert. d wird dadurch bestimmt, daQ> in seiner Taylorentwicklung inner- 

halb eines kleinen Quadrats, da(S in d = 0 zentriert ist, maximiert wird. Der Term 
d kj mit dem geschatzten Verschiebungsvektor d kompensiert schlieBlich 

schnelle Phasenverschiebungen aufgrund kleiner Variationen in den Positionen 
X und x' derzwei Jets, die miteinander verglichen werden. 

a.(x) und (j).(x)ergeben sich hierbei aus J^(x) = a^(x)exp(i())j(x)) . 

Aus den Teiljetvergleichsfunktionen fur die einander entsprechenden Teiijets, 
also fur die Merkmale einer Klasse, lafit sich eine Einzeljetvergleichsfunktion fur 
entsprechende einzelne Jets bilden: 



Xaja;cos((t)--(t);-d-kj) 





(8) 



S(j,j') = n({s,(j„j,')}). 



(9) 
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In Abhangigkeit von der Anwendung lassen sich verschiedene Funktionen D. 
verwenden, beispielsweise 



^^({S,(j,. j,')}) = Z<»^S,a. j,') , Oder (10) 

k 

n({S,(j,.V)}) = n(S.a,jk')r. Oder (11) 

k 

^{Sk(jk.ik')}) = nnax{co,S,aJ,')} (12) 

^{SK(jkJk^)}) = rTijn{cD,S,(j,,j,')} (13) 



Sk(jk»jk') s'"^^ hierbei die Teiljetvergleichsfunktionen, die sich gemali der Glei- 
chungen (7) oder (8) berechnen lassen; co,^sind Wichtungskoeffizienten, die den 
Beitrag eines einzelnen Teiljets zu der Einzeljetvergleichsfunktion S(j,n be- 
schreiben. 

Aus den Einzeljetvergleichsfunktionen fur die einzelnen Jets wird schlieRlich die 
Jetvergleichsfunktion Sj^, fur alle entsprechenden Jets eines Referenzgraphen 
G und eines Vergleichsgraphen G' gebildet. Hierzu konnen ebenfalls in Abhan- 
gigkeit von der Anwendung verschiedene Funktionen eingesetzt werden. Bei- 
spielsweise kann die Vergleichsfunktion fur n Jets gebildet werden nach: 

Sjet(G. a ) - 2^ nSn(Jn. ) , Oder (1 4) 

n 

S,et(QG)=:n(Sn(Jn.J;)r. (15) 



S„(J„,J„') sind hierbei die Einzeljetvergleichsfunktionen, die sich gemali der 
Gleichungen (10) bis (13) berechnen lassen; co^sind Wichtungskoeffizienten, 
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die den Beitrag eines einzelnen Jets zu der Jetvergleichsfunktion Sj^, be- 
schreiben. 

Als Funktion zum Vergleichen der Metrik der beiden Graphen konnen beispiels- 
weise die Betrage der Differenzvektoren zweier einander entsprechender Links, 
d.h. der Verbindungen zweier einander entsprechender Knoten, aufsummiert 
werden; fur Graphen mit E Links, die mit Ax^ bzw. Ax^' bezeichnet werden, er- 
gibt sich somit eine Metrikvergleichsfunktion: 

S^,,,(G,G) = lX(^^e-Ax,)^ (16) 

^ e 

Welche der Vergleichsfunktionen im Detail verwendet und insbesondere wel- 
cher Faktor fur X gewahit wird, hangt im wesentlichen von der Struktur der Re- 
ferenzgraphen und der Vergleichsgraphen, also letztendlich von der Struktur der 
Vergleichsabbildungen und der Referenzabbildungen, ab. 

Die Auswahl der geeigneten Vergleichsfunktion fur eine gegebene Struktur der 
Vergleichsabbildungen und der Referenzabbildungen kann hierbei durch Ver- 
gleichsversuche mit den Vergleichsabbildungen und den Referenzabbildungen 
ermittelt werden und liegt somit im Bereich des durchschnittlichen Konnens ei- 
nes Fachmanns. 

Mit Hilfe der Graphenvergleichsfunktion (6) kann nun der Vergleichsgraph an 
den Referenzgraphen optimal angepadt werden. Hierzu wird die Projektion des 
Referenzgitters in die Vergleichsabbildung solange variiert. bis die Graphen- 
vergleichsfunktion einen optimalen Wert (im Fall der oben beschriebenen Ver- 
gleichsfunktionen ist dies ein Minimum) annimmt. 
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Mit der Vergleichsabbildung lassen sich selbstverstandlich auch mehrere Refe- 
renzabbildungen vergleichen. 

Diese Referenzabbildungen konnen in Form einer Datenbank vorliegen. In die- 
sem Fall mussen dann allerdings bei jedem Vergleich die Referenzgraphen er- 
neut berechnet werden. 

Zweckmaliiger ist es deshalb, die Datenbank gleich in Form einer Referenz- 
graph-Datenbank vorzusehen, in denen die Referenzgitter mit ihren entspre- 
chenden Jets gespeichert sind und lediglich abgerufen werden mussen. Aller- 
dings ist eine solche Referenzgraph-Datenbank nicht so flexibel wie eine Refe- 
renzabbildungs-Datenbank, da diese fur jede Anderung bei der Berechnung der 
Jets neu kompiliert werden mu(i. 

Zum Vergleich der Vergleichsabbildung mit einer beliebigen Anzahl von Refe- 
renzabbildungen ermittelt man fur die Vergleichsabbildung mit dem oben be- 
schriebenen Verfahren die optimale Anpassung an jede Referenzabbildung und 
die Graphenvergleichsfunktion fur diese optimale Anpassung. 

Aufgrund eines Vergleichs der Graphenvergleichsfunktionen, die jeweils den 
besten Anpassungen der Referenzabbildungen an die Vergleichsabbildung ent- 
sprechen, kann die Referenzabbildung ermittelt werden, welche die grolite Ahn- 
lichkeit mit der Vergleichsabbildung aufweist. 

Daruber hinaus kann durch Auswertung der Graphenvergleichsfunktionen fur 
alle Referenzabbildungen ein Maft der Signifikanz der Ahnlichkeit ermittelt wer- 
den, Hierzu lassen sich, entsprechend dem erforderlichen Grad an Ahnlichkeit, 
verschiedene Definitionen fur eine signifikante Erkennung verwenden. 
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Beispielsweise kbnnen aus alien Graphenvergleichsfunktionen fur die nicht op- 
timalen Referenzgraphen der Mittelwert S und die Varianz gebildet warden. 
Eine signifikante Ahnlichkeit konnte dann angenommen werden, wenn 

2^pL^>s (17) 



Oder 



5^e!_5l>s (18) 

erfullt ist, wobei s ein fest gewahlter Parameter ist und S2 der zweitkleinste 
Wert aller Graphenvergleichsfunktionen ist. 



In Fig. 4 ist eine weitere Ausfuhrungsform der vorliegenden Erfindung darge- 
stellt. 

Diese Ausfuhrungsform unterscheidet sich von den bisher beschriebenen Aus- 
fuhrungsformen durch den Aufbau der Referenzgraphen, die mit dem Ver- 
gleichsgraphen verglichen werden. 

Wahrend in den bisher beschriebenen Ausfuhrungsformen ein Referenzgraph 
aus einer einzelnen Referenzabbildung erstellt worden ist, resultiert in dieser 
Ausfuhrungsform ein Referenzbundelgraph aus mehreren Referenzabbildungen. 

Hierzu werden aus M Abbildungen M Modellgraphen erstellt, die in einem so- 
genannten Referenzbundelgraph zusammengefafit werden. 

Aile M Modellgraphen haben qualitativ dieselbe Struktur, d.h. sie haben jeweils 
N Knoten, die durch ein vorbestimmtes Gitter miteinander verbunden sind. 
Hierbei ist es allerdings zulassig, dafi die Langen zweier einander entsprechen- 
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der Links unterschiedlich sind. Es ist demnach lediglich topologische Identitat 
der Modellgraphen gefordert. Die Struktur des Gitters kann eine regulare Form, 
wie hier gezeigt, oder ein irreguiare Form aufweisen. 

Insbesondere konnen demnach die in den zuvor diskutierten Ausfuhrungsfor- 
men eingesetzten Gitter, also ein regulares nxm-Gitter oder ein irregulares ob- 
jektangepafStes Gitter, verwendet werden. 

Neben den Langen zweier entsprechender Links unterscheiden sich auBerdem 
die einander entsprechenden Jets der M Modellgraphen. 

Die M Modellgraphen werden schlielilich, wie im folgenden eriautert, zu einem 
Bundelgraphen zusammengefafit. 

Zuerst werden die mittleren Entfernungsvektoren zwischen den Knoten i 
und j in dem Bundelgraphen ermittelt durch: 



' Mt^ ' 



ij ' 



(19) 



wobei A'^ der Entfernungsvektor zwischen den Knoten i und j in dem Modell- 



graphen m ist. 



Diese Entfernungsvektoren bestimmen nun die Struktur des Bundelgraphen, die 
zum Vergleich schliefilich im folgenden in die Vergleichsabbildung projiziert 
wird. 
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Den Knoten des Bundelgraphen werden auderdem noch Bundeljets der M Mo- 
dellgraphen zugewiesen. Diese Bundeljets umfassen alle Teiljets, die bei der 
jeweiligen Erstellung der Referenzgraphen ermittelt worden sind. Demnach um- 
fafit ein Jet des Bundelgraphen die M einander entsprechenden Jets der M 
Modeilgraphen. Anders ausgedruckt, ist ein Jet des Referenzbundelgraphen 
aus den Teiljets, die jeweils den Teiljets der Modeilgraphen entsprechen, aufge- 
baut. 

Die derart erhaltenen Struktur ist in Fig, 4 schematisch dargestellt, Mit Gi,...,Gm 

sind hierin die M Modeilgraphen bezeichnet, die zu dem Bundelgraphen B*^ 40 
zusammengefaBt sind. 

Zur Durchfuhrung des Vergleichs werden die Bundeljets Teilbundeljets zuge- 
ordnet. Als Zuordnungskriterium lassen sich beispielsweise die Merkmalsklas- 
sen, die Referenzabbildungen Oder Mischformen der beiden einsetzen. Bei ei- 
ner Zuordnung nach Merkmalsklassen, umfassen die Teilbundeljets lediglich die 
Merkmale einer einzigen Merkmalsklasse. 

Zum Vergleich eines auf diese Weise erhaltenen derart erhaltenen Bundelgra- 
phen B'^ 40 mit einem aus einer Abbildung 42 resultierenden Vergleichsgra- 
phen G* 45 wird gemafi dieser Ausfuhrungsform eine zu Gleichung (6) analoge 
Bundelgraphenvergleichsfunktion venA/endet. 

Die Jetvergleichsfunktion Sj^j wird hierbei, wie im folgenden ausgefuhrt wird, 
bestimmt. 

Zuerst wird eine Vergleichsfunktion zwischen einem Teiljets j'der Abbildung und 
den entsprechenden Teilbundeljets b*^ ermittelt. Hierbei konnen beispielsweise 
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die folgenden, zu Gleichungen (10) bis (13) analogen Gleichungen verwendet 
werden: 



S(b^ J' ) = Z^nSn(jr. D.Oder (20) 

n 

S(b".r) = n(Sn(jr.j')r.ocler (21) 

n 

S(b'^.n = max{o„S„(jrj')}, Oder (22) 

S(b^.j') = min{a),S„(jr.n}. (23) 



j' ist hierbei ein Teiljet der Abbildung und jjf der entsprechende Teiibundeljet; 
die S„(jlf j') bestimmen sich beispielsweise nach Gleichung (7) Oder (8). 

Die Vergleiche der Teiljets mit denTeilbundeljets stehen mit der Vergleicinsfunti- 
on fur den Jet J mit dem Bundelgraphen B*^ in funktionalem Zusammenhang Q: 

S(B^ S ) = n({SJbr. j,' )}) a(M) . (24) 

Die Funktion Q kann hierbei nach foigender Rekursion ermittelt werden: 

Q<o) (M) = X CO jO^^ (MP> ) . Oder (25) 

i 

n«»(M) = n(aP(Mr))"', Oder (26) 

i 

n<°> (M) = max{co .,n^^ (Mf > )} . Oder (27) 
a<°> (M) = min{(o ,^1'^ (Mf^ )} , wobei jj M['> = M , und (28) 
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Q<m-i) ^j^(m-i) ) = ^ CO jQp^ (MP ) , Oder 



(29) 



Q(m-i)(j^(i)) = f](n|'">(M<'">))°'' , Oder 



(30) 



i 



(|^(m-i) ^ ^ nnp{co p^(Mf ^ )} , Oder 
^(m-i)(^(n^i)^ = min{a> .nfHM|'"0} . wobei U^S"^ = M[' 



(31) 



(32) 



Die Rekursion kann, in Abhangigkeit von der Anwendung solange durchgefuhrt 
werden, bis fur M^'"^ die foigende Bedingung erfullt ist: 



Aus den Vergleichsfunktionen fur den Jet J mit dem Bundelgraphen B"^ fur die 
einzelnen Jets wird schliefilich die Jetvergleichsfunktion Sj^, fur alle entspre- 

chenden Jets eines ReferenzbundelgraphenB'^ und eines Vergleichsgraphen G' 
gebildet. Hierzu konnen ebenfalls in Abhangigkeit von der Anwendung ver- 
schiedene Funktionen eingesetzt werden. Beispielsweise kann die Vergleichs- 
funktion fur n Knoten gebildet werden nach: 




Sjet(B^G) = X^nSn(Br.J;).oder 



(33) 



n 



S,e.(B".G') = n(S„(B!f,Jn')r- 



(34) 



0 



Diese Vergleichsfunktion kann zur Ermittlung der Graphenvergleichsfunktion 
schliefilich in Gleichung (6) eingesetzt werden. 
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In Worten ausgedruckt, werden bei dem Vergleich des Bundelgraphen B'^ mit 
einem Vergleichsgraphen G also die Jets mit der maximalen Ahnlichkeit aus 
dem Bundelgraphen ausgewahlt. 

In Fig. 4 ist diese Tatsache dadurch dargestellt, dafi Pfeile, die von dem ent- 
sprechenden Knoten des Vergleichsgraphen G ausgehen, an verschiedenen 
Modellgraphen enden, 

Neben der oben angegebenen Bundelgraphenvergleichsfunktion lassen sich 
auch andere geeignete Vergleichsfunktionen einsetzen. 

Wie bei einem Vergleich mit einem einzelnen Referenzgraphen, wird auch im 
Fail eines Bundelgraphen dieser zuerst in die Abbildung des Vergleichsgraphen 
projiziert, und anschliefiend wird die optimale Projektion durch Auswertung der 
Bundelgraphenvergleichsfunktion bestimmt. 

Da ein Bundelgraph wie ein einzelner Graph behandelt werden kann, ist es 
auch moglich, mehrere Referenzbundelgraphen, einen Referenzbundelgraphen 
und einen Oder mehrere Referenzgraphen in einer Datenbank, mit der die Ver- 
gleichsgraphen vergiichen werden sollen, zusammenzufassen. 

Unter Bezugnahme auf Fig. 4 und Fig. 5 wird im folgenden ein konkretes Bei- 
spiel einer Handstellungserkennung vor komplexem Hintergrund gema(i dem 
zuvor beschriebenen Verfahren, in dem Merkmale, die aus einer Faltung der 
Bilddaten mit Gabor-Filtern (Gabor-Merkmale), einer Faltung farbsegmentierter 
Bilddaten mit Gaborfiltern (Farbgabor-Merkmale) und aus der HSI-lnformation 
(HSi-Merkmal) resultieren, verwendet werden. Dieses Beispiel wird mit einem 
Erkennungsverfahren vergiichen, in dem jeweils nur eine einzelne Klasse be- 
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rucksichtigt ist, d.h. die entsprechenden Wichtungskoeffizienten coj^sind gleich 
Null. 

In Fig. 5 sind die reprasentative Referenzabbildungen dargestellt, aus denen 
nach dem oben beschriebenen Verfahren Referenzgraphen erstellt worden sind. 
Jeder Referenzgraph umfafit 15 Knoten und 20 Links bzw. Verbindungen. Die 
Knoten wurden manuell an anatomisch signifikanten Punkten verteilt. 

In Fig. 6 sind verschiedene Beispiele einer Handstellung vor verschiedenen 
Hintergrunden dargestellt. Insgesamt wurden 29 Hintergrunde verwendet, von 
denen funf ein hohes Mafi an Hautfarbe, elf ein mittleres Ma(i an Hautfarbe und 
acht ein geringes Mali an Hautfarbe enthielten. 

Mit diesen Hintergrunden wurden 1000 verschiedene Vergleichsgraphen erstellt 

Aus den Referenzdaten wurden 1 8 Referenzgraphen fur jede der in Fig. 5 dar- 
gesteilten Handstellungen ermittelt, die Gabor-Merkmale oder Farbgabor- 
Merkmale oder HSI-lnformation enthalten haben. Fur die Faltung wurden Gabor- 
Filter mit drei verschiedenen Grolien und acht verschiedenen Richtungen ver- 
wendet. 

Aus den jeweils 18 Referenzgraphen wurden drei Bundelgraphen mit jeweils 
sechs Modellen gebildet. Als Kriterium fur die Zuordnung der Teiljets zu den 
Referenzgraphen wurden die Merkmaie der Teiljets verwendet. Demnach ent- 
hielt der erste Referenzbundelgraph alle Gabor-Merkmale, der zweite Referenz- 
bundelgraph alle Farbgabor-Merkmale und der dritte Referenzbundelgraph alle 
HSI-Merkmale. 
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Bei der Projektion der Referenzbundelgraphen wurde eine Drehung bis zu IS"", 
eine Skalierung von bis zu 20% und eine lokale Verzerrung urn maximal ein Pi- 
xel zugelassen. 

Die Graphenvergleichsfunktion wurde mittels der Gleichungen (6; X = 0), (33; mit 
gleichen co J. (24), (25; mit a^^,^,, = 0,25 , co P3,bg3bor = 0,25, cohs, =0.5), (33; mit 
gleichen co J, (8) fur die Gabor- und Farbgabor-Merkmale und einem gewichte- 
ten euklid*schen Abstand fur die HSl-Farbinformation berechnet. 

Die Ergebnisse des Vergleichs der 1000 Vergleichsabbildungen ist in folgender 
Tabelle zusammengefaBt: 



Gewichtung 
nur GaborMerkmale 
nur FarbgaborMerkmale 
nur HSIMerkmale 
optimale Wichtung 



einfacher Hintergrund 
82,6% 
39,7% 
88,2% 
92.9% 



komplexer Hintergrund 
70.4% 
34,6% 
76,3% 
85,8% 
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PATENTANSPRUCHE 

1 . Ein Verfahren zum automatisierten Erkennen einer Oder mehrerer Strukturen 
in digitalisierten Bilddaten, umfassend die Schritte: 

Zurverfugungstellen wenigstens eines Referenzgraphen aus digitalisierten 
Referenzbilddaten entsprechender Referenzbilder, wobei der Oder jeder Re- 
ferenzgraph umfafit: 

eine netzartige Struktur, die jeweiis dadurch definiert wird, da(i bestimmten 
Referenzbilddaten Knoten, die durch Links in vorbestimmter Weise mitein- 
ander verbunden sind, zugewiesen werden, und 

Jets, wobei jedem Knoten ein Jet zugeordnet ist und jeder Jet wenigstens 
einen Teiljet umfafit, der durch Faltungen wenigstens einer Klasse von 
Filterfunktionen mit verschiedenen Grofien und/oder Orientierungen mit 
den Referenzbilddaten des entsprechenden Referenzbildes an dem be- 
stimmten Knoten oder durch Faltungen wenigstens einer Klasse von 
Filterfunktionen mit verschiedenen Grolien und/oder Orientierungen mit 
farbsegmentierten Referenzbilddaten des entsprechenden Referenzbildes 
an dem bestimmten Knoten oder durch Farbinformation uber die Refe- 
renzbilddaten an dem bestimmten Knoten oder durch mit statistischen 
Verfahren gewonnenen Texturbeschreibungen des entsprechenden Refe- 
renzbildes an dem bestimmten Knoten oder durch aus zeitlich aufeinander- 
folgenden Referenzbildern extrahierten Bewegungsvektoren an dem be- 
stimmten Knoten ermittelt wird, 
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Ermittein eines optimalen Bildgraphen aus den digitalisierten Bilddaten fur 
jeden Referenzgraphen, wobei der optimale Bildgraph fur einen bestimmten 
Referenzgraphen die optimale Anpassung an diesen darstellt und ermittelt 
wird durch: 

Projizieren der netzartigen Struktur des bestimmten Referenzgraphen in 
die Bilddaten, wodurch die Struktur des Bildgraphen definiert wird, und 

Ermittein von Teiljets des Bildgraphen an den durch seine Struktur definier- 
ten Knoten, wobei die Teiljets mindestens einem Teil der ermittelten Teil- 
jets des bestimmten Referenzgraphen entsprechen, und wobei 

die Projektion der netzartigen Struktur des bestimmten Referenzgraphen, 
so lange variiert wird, bis eine Graphenvergleichsfunktion, welche die Jets 
des Bildgraphen mit den entsprechenden Jets des bestimmten Referenz- 
graphen vergleicht, optimal wird, 

Zuordnen der oder jeder Struktur zu dem Referenzbild, das dem Referenz- 
graphen entspricht, fur den die Graphenvergleichsfunktion in Bezug auf den 
fur ihn ermittelten optimalen Bildgraphen optimal ist. 

2. Das Verfahren in Anspruch 1 , in welchem weiterhin 

mehrere Referenzgraphen zur Verfugung gestellt werden, und 

die Referenzgraphen, welche netzartige Strukturen aufweisen, die topolo- 
gisch identisch sind, zu einem Referenzbundelgraphen zusammengefaBt 
werden, wobei der Referenzbundelgraph umfafit: 
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eine netzartige Struktur, die durch Knoten, weiche den Knoten der Refe- 
renzgraphen entsprechen, und durch Links, die durch Mittelung der ent- 
sprechenden Links der Referenzgraphen ermittelt werden, definiert wird, 
und 

Bundeljets, wobei jeder Bundeljet aus den Teiljets, die den Teiljets an den 
jeweiligen Knoten der in dem Referenzbundelgraphen zusammengefafiten 
Referenzgraphen entsprechen, zusammengesetzt wird; 

und 

ein optimaler Bildgraph fur den oder jeden Referenzbundelgraphen ermittelt 
wird, wobei der optimale Bildgraph fur einen bestimmten Referenzbundelgra- 
phen die optimale Anpassung an diesen darstellt und ermittelt wird durch: 

Projizieren der netzartigen Struktur des bestimmten Referenzbundelgra- 
phen in die Bilddaten, wodurch die Struktur des Bildgraphen definiert wird, 
und 

Ermitteln von Teiljets, die mindestens einem Teil der Teiljets entsprechen, 
die zur Ermittlung der Teiljets der dem bestimmten Referenzbundelgraphen 
zugrunde liegenden Referenzgraphen venA/endet worden sind, und wobei 

die Projektion der netzartigen Struktur des bestimmten Referenzbundel- 
graphen, so lange variiert wird, bis eine Graphenvergleichsfunktion, wei- 
che die Jets des Bildgraphen mit den entsprechenden Bundeljets des be- 
stimmten Referenzbundelgraphen vergleicht, optimal wird, wobei jeder 
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Teiljet des Bildgraphen mit den Teiljets in dem entsprechenden Bundeljet 
des bestimmten Referenzbundelgraphen vergiichen wird; 

und in welchem schliefilich 

jede Struktur dem Referenzbild zugeordnet wird. das dem Referenzgraphen 
bzw. dem Referenzgraphen aus dem oder den Referenzbundelgraphen ent- 
spricht, fur den die Graphenvergleichsfunktion in Bezug auf den fur ihn ermit- 
telten optimalen Bildgraphen optimal ist. 

3. Das Verfahren nach Anspruch 2, in welchen lediglich ein Teil der zur Verfu- 
gung gestellten Referenzgraphen zu einem oder zu mehreren Referenzbun- 
delgraphen zusammengefafit wird. 

4. Das Verfahren nach Anspruch 2, in welchem alle zur Verfugung gestellten 
Referenzgraphen zu einem oder zu mehreren Referenzbundelgraphen zu- 
sammengefaRt werden. 

5. Das Verfahren nach einem der vorangegangenen Anspruche, in welchem die 
Struktur der den Knoten zugeordneten Jets, die durch die Teiljets bestimmt 
ist, vom jeweiligen Knoten abhangig ist. 



6. 



Das Verfahren nach einem der Anspruche 1 bis 4, in welchem die Struktur 
der den Knoten zugeordneten Jets, die durch die Teiljets bestimmt ist, fur alle 
Knoten identisch ist 
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7. Das Verfahren nach einem der vorangegangenen Anspruche, in welchem 
eine Graphenvergleichsfunktion verwendet wird, die eine Jetvergleichsfunkti- 
on umfafit, welche die Ahnlichkeit der einander entsprechenden Jets beruck- 
sichtigt. 

8. Das Verfahren nach Anspruch 7, in welchem die Graphenvergleichsfunktion 
weiterhin eine Vergleichsfunktion fur die netzartige Struktur umfalit, welche 
die metrische Ahnlichkeit des Bildgraphen mit dem entsprechenden Refe- 
renzgraphen bzw. dem entsprechenden Referenzbundelgraphen berucksich- 
tigt. 

9. Das Verfahren nach Anspruch 8, in welchem die Graphenvergleichsfunktion 
als gewichtete Summe der Jetvergleichsfunktion und der Vergleichsfunktion 
fur die netzartige Struktur definiert wird. 

10. Das Verfahren nach einem der Anspruche 7 bis 9, in welchem die Jetver- 
gleichsfunktion als Funktion von Einzeljetvergleichsfunktionen einander ent- 
sprechender Jets definiert wird. 

1 1 . Das Verfahren nach Anspruch 10, in welchem die Jetvergleichsfunktion als 
gewichtete Summe aus den Einzeljetvergleichsfunktionen und/oder als ge- 
wichtetes Produkt aus den Einzeljetvergleichsfunktionen definiert wird. 
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12. Das Verfahren nach Anspruch 10 oder 1 1, in welchem zur Ermittlung eines 
Einzeljetvergleichs Teiljets der entsprechenden Jets berucksichtigt warden, 
und eine Einzeljetvergleichsfunktion als Funktion von Teiljetvergleichsfunk- 
tionen definiert ist. 

13. Das Verfahren nach Anspruch 12, in welchem die Einzeljetvergleichsfunktio- 
nen als gewichtete Summe der Teiijetvergleichsfunktionen und/oder als ge- 
wichtetes Produkt der Teiijetvergleichsfunktionen und/oder als Extremalwert 
der Teiijetvergleichsfunktionen definiert sind. 

14. Das Verfahren nach einem der Anspruche 7 bis 13, in welchem unterschiedli- 
che, knotenabhangige Jetvergleichsfunktionen bzw. Einzeljetvergleichsfunk- 
tionen bzw. Teiijetvergleichsfunktionen verwendet werden, 

15. Das Verfahren nach einem der Anspruche 7 bis 9 in Verbindung mit Anspruch 
2, in welchem die Bundeljets des ReferenzbundelgraphenB'^ in Teilbundel- 

jets geteilt werden, und die Jetvergleichsfunktion zwischen den Teilbun- 
deljets des Referenzbundelgraphen und den entsprechenden Teiljets j,' 
des Bildgraphen G* fur n Knoten fur m Rekursionen gemali folgender Formein 
berechnet wird: 

Sua.(B^G') = X«^A(Br.J;),oder 

n 

Sj^CB-^.G") = n(S„(B^ J:)r . wobei 
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co„ein Wichtungsfaktor fur den n-ten Knoten n ist und die Vergleichsfunkti- 
on S„(B^, J„') fur den n-ten Knoten des Referenzbundelgraphen mit dem 
n-ten Knoten des Bildgraphen gegeben ist durch: 

S(B^. S ) = n({S Jb^. j," )}) =: Q(M) . mit 
n(o> (M) = 2; CO (MP^ ) , Oder 

i 

n<°>(M) = max{w inP(Mr^)} , Oder 

(M) = m injco -p^^ (Mp> )} , wobei \J M['> = M 



Q(m-i) ) = ^ 03 jfi j"" (Mp> ) , Oder 
i 

q['"-^>(mp>) = ni^r^'^r))"' > 

i 

^(m-i)(y(m-i) J ^ max{(o j'">(Mj'"' )} . Oder 

n['"-'>(M<'^'>) = min{a) ^nj^HMr)} . wobei jjMj'"' = M[""'> und mit 
S(b",j') = X^nS„(Cj').oder 
S(b'^.r) = n(Sn(joJ')r.ocler 

n 

S(b",j') = max{co„S„(t,r)},oder 
S(b",j') = mjn{co„S„(jn.j")}- 
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16. Das Verfahren nach Anspruch 15, in welchem die Teilbundeljets des oder der 
Referenzbundelgraphen nur Merkmale enthalten, die durch Faltungen we- 
nigstens einer Klasse von Filterfunktionen mit verschiedenen Grofien 
und/oder Orientierungen mit den Referenzbilddaten des entsprechenden 
Referenzbildes an dem bestimmten Knoten oder durch Faltungen wenigstens 
einer Klasse von Filterfunktionen mit verschiedenen Grofien und/oder Orien- 
tierungen mit farbsegmentierten Referenzbilddaten des entsprechenden Re- 
ferenzbildes an dem bestimmten Knoten oder durch Farbinformation uber die 
Referenzbilddaten an dem bestimmten Knoten oder durch mit statistischen 
Verfahren gewonnenen Texturbeschreibungen des entsprechenden Refe- 
renzbildes an dem bestimmten Knoten oder durch aus zeitlich aufeinander- 
folgenden Referenzbildern extrahierten Bewegungsvektoren an dem bestimm- 
ten Knoten ermittelt worden sind. 

17. Das Verfahren nach Anspruch 15, in welchem die Teilbundeljets des oder der 
Referenzbundelgraphen nur Merkmale enthalten, die aus einem Referenz- 
graphen resultieren. 

18. Das Verfahren nach einem der vorangegangenen Anspruche, in welchem 
nach dem Erkennen jeder Struktur ein Schritt zur Ermittlung der Signifikanz 
des Erkennens vorgesehen ist. 

19. Das Verfahren nach Anspruch 18, in welchem zur Ermittlung der Signifikanz 
ein Schatzer ven^^endet wird, der sowohl die optimale Graphenvergleichs- 



I 
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funktion als auch die nicht optimalen Graphenvergleichsfunktionen beruck- 
sichtigt. 

20. Das Verfahren nach Anspruch 1 9, in welchem der Abstand der Werte der 
nicht optimalen Graphenvergleichsfunktionen von dem Wert der optimalen 
Graphenvergleichsfunktion als Schatzer verwendet wird. 

21 . Das Verfahren nach einem der vorangegangenen Anspruche, in welchem 
weiterhin jede Struktur den Referenzbildern zugeordnet wird, die den Refe- 
renzgraphen bzw. den Referenzgraphen aus den Referenzbundelgraphen 
entsprechen, fur die die Werte der Graphenvergleichsfunktionen in einem 
vorbestimmten Bereich liegen. 

22. Das Verfahren nach einem der vorangegangenen Anspruche, in welchem die 
Farbinformation aus den Referenzbilddaten bzw. den Bilddaten ermittelte 
Farbtonwerte und/oder Farbsattigungswerte und/oder Helligkeitswerte um- 
fafit. 

23. Das Verfahren nach einem der Anspruche 1 bis 22, in welchem der Schritt 
des Zurverfugungstellens der Referenzgraphen bzw. der Referenzbundelgra- 
phen das Abrufen der Referenzgraphen bzw. der Referenzbundelgraphen 
aus einer zentralen und/oder dezentralen Datenbank umfafit. 
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24. Das Verfahren nach einem der vorangegangenen Anspruche, in welchem als 
netzartige Struktur des Referenzgraphen ein regelmafiiges Gitter verwendet 
wird. dessen Knoten und Links rechtwinklige Maschen bilden. 

25. Das Verfahren nach einem der Anspruche 1 bis 23, in welchem als netzartige 
Struktur des Referenzgraphen ein unregelmafiiges Gitter verwendet wird, 
dessen Knoten und Links an die zu erkennende Struktur angepafit sind. 

26. Das Verfahren nach Anspruch 25, in welchem die Knoten charakteristischen 
Punkten, sogenannten Landmarken, der zu erkennenden Struktur zugeordnet 
werden. 

27. Das Verfahren nach einem der vorangegangenen Anspruche, in welchem als 
Klasse der Filterfunktionen zur Faltung mit den Referenzbilddaten bzw. Bild- 
daten Gabor-Filterfunktionen und/oder Mallat-Filterfunktionen verwendet 
werden. 

28. Das Verfahren nach einem der vorangegangenen Anspruche, in welchem als 
Klasse der Filterfunktionen zur Faltung mit den farbsegmentierten Referenz- 
bilddaten bzw. Bilddaten Gabor-Filterfunktionen und/oder Mallat-Filterfunk- 
tionen verwendet werden. 

29. Das Verfahren nach einem der vorangegangenen Anspruche, in welchem die 
Projektion der netzartigen Struktur des bestimmten Referenzgraphen bzw. 
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des bestimmten Referenzbundelgraphen eine Zentrierung des Referenzgra- 
phen bzw. des bestimmten Referenzbundelgraphen in der Abbildung umfafit. 

30. Das Verfahren nach Anspruch 29, in welchem die Projektion der netzartigen 
Struktur des bestimmten Referenzgraphen bzw. des bestimmten Referenz- 
bundelgraphen eine Verschiebung und/oder Drehung des zentrierten Refe- 
renzgraphen bzw. des zentrierten Referenzbundelgraphen umfalit. 

31 . Das Verfahren nach Anspruch 29 Oder 30, in welchem die Projektion der 
netzartigen Struktur des bestimmten Referenzgraphen bzw. des bestimmten 
Referenzbundelgraphen eine Skalierung des zentrierten Referenzgraphen 
bzw. des zentrierten Referenzbundelgraphen umfafit. 

32. Das Verfahren nach Anspruch 31 in Verbindung mit Anspruch 30, in welchem 
die Verschiebung und die Skalierung und die Drehung des zentrierten Refe- 
renzgraphen bzw. des zentrierten Referenzbundelgraphen simultan durchge- 
fuhrt werden. 



33. 



Das Verfahren nach einem der Anspruche 29 bis 32, in welchem die Projekti- 
on der netzartigen Struktur lokale Verzerrungen des zentrierten Referenzgra- 
phen umfalit. 
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34. Das Verfahren nach Anspruch 33, in welchem eine lokale Verzerrung durch 
lokale Verschiebung eines entsprechenden Knoten des zentrierten Refe- 
renzgraphen bewirkt wird. 



35. Das Verfahren nach einem der Anspruche 30 bis 34, in welchem die Ver- 
schiebung bzw. die Skalierung bzw. die Drehung aus dem Vergieich des 
Bildgraphen mit dem entsprechenden Referenzgraphen bzw. dem entspre- 
chenden Referenzbundelgraphen ermittelt wird. 
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